数学问题

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;

 

转载于:https://www.cnblogs.com/Accepting/p/11267246.html