Using induction, how can I show the following identity about the fibonacci numbers? I'm having trouble with simplification when doing the induction step.
Identity: f2n+f2n+1=f2n+1
I get to:
f2n+1+f2n+2
Should I replace fn+2 using the recursion? When I do that, I end up with the product of terms, and that just doesn't seem right. Any guidance on how to get manipulate during the induction step?
Thanks!
No comments:
Post a Comment