Question
If $f_{n+1}=f_{n-1}+2 f_{n}$ for $n=2,3,4, \ldots,$ and $f_{1}=1$ and $f_{2}=1, \text { then } f_{5}=$(A) 7(B) 11(C) 17(D) 21(E) 41
Step 1
We want to find $f_5$. First, let's find $f_3$. Using the given formula with $n=2$, we have $f_{3}=f_{1}+2 f_{2}=1+2(1)=3$. Show more…
Show all steps
Your feedback will help us improve your experience
Rahul Mittal and 74 other educators are ready to help you.
Ask a new question
Labs
Want to see this concept in action?
Explore this concept interactively to see how it behaves as you change inputs.
Key Concepts
Recommended Videos
If $f(n+1)=\frac{2 f(n)+1}{2}, n=1,2, \ldots$ and $f(1)=2$, then $f(101)$ equals (A) 52 (B) 49 (C) 48 (D) 51
Suppose that $f(n)=2 f(n / 2)+3$ when $n$ is an even positive integer, and $f(1)=5 .$ Find $$ \begin{array}{llll}{\text { a) } f(2),} & {\text { b) } f(8)} & {\text { c) } f(64)} & {\text { d) } f(1024)}\end{array} $$
Advanced Counting Techniques
Divide-and-Conquer Algorithms and Recurrence Relations
If $f(x-2)=x^{2}-5 x+11, f(x)+f(-x)$ is (a) $2 x^{2}+11$ (b) $2\left(x^{2}+7\right)$ (c) $2\left(x^{2}+11\right)$ (d) $\left(2 x^{2}+10\right)$
Transcript
18,000,000+
Students on Numerade
Trusted by students at 8,000+ universities
Watch the video solution with this free unlock.
EMAIL
PASSWORD