2018年10月22日
斐波那契公约数
摘要： 对于Fibonacci数列：1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在有一个很“简单”问题：第n项和第m项的最大公约数是多少？ 结论：gcd (F[n] , F[m]) = F [gcd ( n , m )] 引理1：gcd ( F[n+1] , F[n] ) = 1 g 阅读全文
posted @ 2018-10-22 22:10 滑稽的大白兔 阅读(253) 评论(0) 推荐(0) 编辑