Loading

摘要: 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 阅读全文
posted @ 2018-08-08 21:34 青山新雨 阅读(760) 评论(0) 推荐(1)