標準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

>>阅读原文<<