fib数列的性质

对于fib数列来说性质时比较多的，但是有一些并不常用

其中属gcd的这个性质最常用

1.gcd(fib(n),fib(m))=fib(gcd(n,m))

2.如果fib(k)能被x整除，则fib(k*i)都可以被x整除。

3.f(0)+f(1)+f(2)+…+f(n)=f(n+2)-1

4.f(1)+f(3)+f(5)+…+f(2n-1)=f(2n)

5.f(2)+f(4)+f(6)+…+f(2n) =f(2n+1)-1

6.[f(0)]² + [f(1)]²+…+[f(n)]²=f(n)·f(n+1)

7.f(0)-f(1)+f(2)-…+(-1)ⁿ·f(n)=(-1)ⁿ·[f(n+1)-f(n)]+1

8.f(m+n)=f(m)·f(n+1)+f(m-1)·f(n)

9.[f(n)]²=(-1)^(n-1)+f(n-1)·f(n+1)

10.f(2n-1)=[f(n)]²-[f(n-2)]²

11.3f(n)=f(n+2)+f(n-2)

12.f(2n-2m-2)[f(2n)+f(2n+2)]=f(2m+2)+f(4n-2m) [ n〉m≥-1,且n≥1]

13.菲波那契前n项和就是菲波那契第n+2项-1