Page 1 of 1
2. (10 pts) Give a recursive definition with initial condition(s). a) The function f(n) = 5", n = 0, 1, 2, .... (5 pts)
Posted: Sun May 15, 2022 12:18 pm
by answerhappygod
- 2 10 Pts Give A Recursive Definition With Initial Condition S A The Function F N 5 N 0 1 2 5 Pts 1 (50.97 KiB) Viewed 62 times
2. (10 pts) Give a recursive definition with initial condition(s). a) The function f(n) = 5", n = 0, 1, 2, .... (5 pts) b) The Fibonacci numbers 1, 1, 2, 3, 5, 8, 13, .... (5 pts) 3. (8 pts) a) Find f(2) and f(3) if f(n)=2f(n-1) + 5, f(0) = 3. (4 pts) b) Find f(8) if f(n) = 2f(n/2) + 1, f(1) = 2. (4 pts)