find the sum of fibonacci number fib(11)
Answers
Answered by
1
Step-by-step explanation:
F(n) = F(n+2) - F(n+1)
F(n-1) = F(n+1) - F(n)
. . .
. . .
. . .
F(1) = F(3) - F(2)
------------------------------------------
sum = F(n+2) - F(2) .... adding all equations
In right hand side, the top left and bottom right element remain. Others get cancelled. Left hand side is the sum of fibonacci numbers
Thus,
sum = F(n+2) - 1
Similar questions