2. (10 pts) Give a recursive definition with initial condition(s). a) The function f(n) = 5", n = 0, 1, 2, .... (5 pts)
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
2. (10 pts) Give a recursive definition with initial condition(s). a) The function f(n) = 5", n = 0, 1, 2, .... (5 pts)
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)
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!