斐波那契公約數

對於Fibonacci數列：1,1,2,3,5,8,13......你們應該很熟悉吧~~~可是如今有一個很「簡單」問題：第n項和第m項的最大公約數是多少？html 結論：gcd (F[n] , F[m]) = F [gcd ( n , m )] 引理1：gcd ( F[n+1] , F[n] ) = 1ios gcd(F[n+1],F[n]) ide =gcd(F[n+1]-F[n],F[n])

>>阅读原文<<