斐波那契数列性质及推论

推式：
$f(0)=1,f(1)=1;f(n)=f(n-1)+f(n-2) (n>=2)$

通项公式：
$f(n)= \frac{1}{\sqrt5} [{\frac{1+\sqrt5}{2}}^n-{\frac{1-\sqrt5}{2}}^n]$

性质：

1. $gcd(f(i),f(j))=f(gcd(i,j))$
2. 若$n|m$，则$f(n)|f(m)$
3. 若$f(n)|x$，则$f(n*i)|x$
4. $\sum_{i=1}^n f(i) = f(n+2)-1$

推论：

1. 在模的情况下，斐波那契数列会出现循环，可以打表找出
2. 奇数项求和：$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]$。