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...
原创
2019-11-25 20:58:01 ·
701 阅读 ·
0 评论