Recall the Fibonacci function defined by $f(0) = 0; \\f(1) = 1; \\f(n) = f(n-1) + f(n - 2)$
for all $n \ge 2$ Prove that $f(n) \cdot f(n + 1) = f(1)^2 + f(2)^2 + . . . + f(n)^2.$
Asked
Active
Viewed 2,540 times
0
-
4Try using induction on $n$. – rogerl Feb 11 '16 at 21:07
-
3What have you tried? Yes, induction is the way to go. Can you do the base case? This answer is a great writeup – Ross Millikan Feb 11 '16 at 21:07
-
yes i did the base case and after progressing i got this : 3.[ f(1)^2+f(2)^2+..+f(k)^2+ f(k-1)^2]+2.f(k)^2 which is not the desired formula – user312759 Feb 11 '16 at 21:08
1 Answers
1
Hint: $$f(n)\cdot f(n+1) = \sum_{k=1}^nf(k)^2$$ $$\implies f(n+1)\cdot f(n+2) = f(n+1)\left[f(n+1) + f(n)\right]$$ $$= f(n+1)^2 + f(n)f(n+1) = \cdots$$
jameselmore
- 5,207