關於斐波那契數列

附上幾個證明 對於2： 對於6 fibonacci數列的性質： 1.gcd(fib(n),fib(m))=fib(gcd(n,m)) 證明：可以通過反證法先證fibonacci數列的任意相鄰兩項一定互素，然後可證n>m時gcd(fib(n),fib(m))=gcd(fib(n-m),fib(m))，遞歸可 求gcd(fib(n),fib(m))=gcd(fib(k),fib(l))，最後k=l，不

>>阅读原文<<