Monday, 17 April 2017

discrete mathematics - Prove Fibonacci Identity using generating functions

I have the following summation identity for the Fibonacci sequence.
ni=0Fi=Fn+21



I have already proven the relation by induction, but I also need to prove it using generating functions, but I'm not entirely sure how to approach it.




I do know that the generating function for the fibonacci sequence is F(x)=11xx2



But, I'm not entirely sure if that applies here. Any help would be appreciated!

No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find limh0sin(ha)h without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...