1.斐波那契：gcd(f(n),f(m))==f(__gcd(n,m))
2.同余定理：
只对“+”、“×”成立，对“-”、“/”不成立
(a+b)%m = (a%m+b%m)%m;
a*b%m = ((a%m)*(b%m))%m;
3.斐波那契数列的奇偶性：
1 2 3 4 5 6 7 8 9 10
1 1 2 3 5 8 13 21 34 51
j j o j j o j j o j
偶数项0 3 6 ...为3的倍数， 前R项奇数的个数为2*n/3向上取整 也可以计算偶数的个数，r/3+1就是偶数的个数（加1是是因为有0）
还有一种计算方法就是前 n 项中偶数的个数为n/3（不包括0）那么前n项中奇数额个数就是n-n/3;