关于斐波那契数列

附上几个证明 对于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，不

>>阅读原文<<