标准Fibonacci序列

[定理1] 标准Fibonacci序列（即第0项为0，第1项为1的序列）当N大于1时，必定有f(N)和f(N-1)互质php 其实，结合“互质”的定义，和一个很经典的算法就能够轻松证实 对，就是展转相除法 互质的定义就是最大公约数为1html 数学概括法是颇有用的证实方法，咱们接下来这个定理用数学概括法就很好证实： [定理2]若i为奇数， f(i)*f(i)=f(i-1)*f(i+1)+1，不然f

>>阅读原文<<