Fibonacci数列几个性质
Fibonacci数列
F(0)=1,F(1)=1,F(2)=2……
F(n+2)=F(n+1)+F(n)
其通项公式为:
F(n)= {[(1+√5)/2]^n+1 -[(1+√5)/2]^n-1}/√5
几个性质:
1. F(n-1)F(n+1)-F(n)F(n)=(-1)n+1
2. F(0)+F(1)+F(2)+……+F(n)=F(n+2)-1
3. F(0)+F(1)+F(2)+……+F(2n)=F(2n+1)
4. F(1)+F(3)+F(5)+……+F(2n-1)=F(2n) -1
5. F(0)F(1)+F(1)F(2)+……+F(2n)F(2n+1)=F(2n+1)^2
6. F(n-1)^2+F(n)^2=F(2n)
7. F(n+1)^2-F(n-1)^2=F(2n+1)
试试用通项公式