I have the following summation identity for the Fibonacci sequence.
n∑i=0Fi=Fn+2−1
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)=11−x−x2
But, I'm not entirely sure if that applies here. Any help would be appreciated!
No comments:
Post a Comment