斐波那契数列的性质

1：在模意义下，斐波那契数列会出现循环，对于循环我们可以打表找出来。

2：对于斐波那契数列有gcd(f[i],f[j])=f[gcd(i,j)]。

3：奇数项求和：f[1]+f[3]+...+f[2n-1]=f[2n]-f[2]+f[1]，偶数项求和：f[2]+f[4]+...+f[2n]=f[2n+1]-f[1]。平方项求和：f[1]^2+f[2]^2+.....f[n]^2=f[n]*f[n+1]。

4：

转载：

fibonacci数列的性质：

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

证明：可以通过反证法先证fibonacci数列的任意相邻两项一定互素，然后可证n>m时gcd(fib(n),fib(m))=gcd(fib(n-m),fib(m))，递归可

求gcd(fib(n),fib(m))=gcd(fib(k),fib(l))，最后k=l，不然继续递归。K是通过展转相减法求出，易证k=gcd(n,m)，所以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)]^2+[f(1)]^2+…+[f(n)]^2=f(n)·f(n+1)

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

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

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

10.f(2n-1)=[f(n)]^2-[f(n-2)]^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]c

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