摘要:
菲波那契数列 fibnacci数列指的是这样一个数列:1,1,2,3,5,8,13,21…… 从第3项开始,每一项都等于前两项之和。 递归公式 F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=3,n∈N*) python里面进行实现 阅读全文
摘要:
![](https://img2020.cnblogs.com/blog/2166999/202011/2166999-20201103172919086-1073453315.png) ![](https://img2020.cnblogs.com/blog/2166999/202011/2166999-20201103172928940-1237516934.png) ![](https:// 阅读全文
摘要:
算法说明 设两个数进行相除(大的除以小的)然后用小的那个数除以余数,再用小的除以得到的余数,一直相除,最后余数为零为止,即最后一次相除的两个数中较小的那个即为最大公约数 网址链接 欧几里得算法 伪代码 设两个数a和b(a>b)则它们的最大公约数为 用a/b余数为r(r不为0) 再用b/r余数为r1( 阅读全文