## sauravshakya 3 years ago What is the n th term of the series: 1+1+2+3+5+8+13+21+...

1. Coolsector

A(n) = A(n-1) + A(n-2) where a1 = 1 and a2 = 1 ?

2. sauravshakya

In terms of n

3. estudier

Looks familiar....

4. Samkeyv

N th term is given by the formulae A(n)=A(n+1)+A(n+2) N=(n+1)+(n+2)

5. sauravshakya

???

6. sauravshakya

I know |dw:1350296451209:dw|

7. sauravshakya

But what in terms of n only.

8. Coolsector

it's funny that there is a question about the golden ratio now

9. mukushla

it is fibonacci...

10. sauravshakya

Yes

11. kenttknguyen

In terms of n ----> FIBOnnACCI

12. mukushla

$F_n-F_{n-1}-F_{n-2}=0 \ \ \ n\ge2$ setting up characterestic equation gives$\lambda^2-\lambda-1=0$wchich gives$\phi_1=\frac{1+\sqrt{5}}{2}$$\phi_2=\frac{1-\sqrt{5}}{2}$and so$F_n=A\phi_1^n+B\phi_2^n$and all u need is finding A and B using the values of $$F_0$$ and $$F_1$$

13. mukushla

finally

14. sauravshakya

@mukushla how |dw:1350297426979:dw|

15. sauravshakya

oh I get it now...... thanx

16. Coolsector

@sauravshakya may you explain how ?

17. Coolsector

i thought i got it but i realized that i was wrong

18. Coolsector

ok got it .. nvm :)