摘要: 菲波那契数列 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里面进行实现 阅读全文
posted @ 2020-11-03 19:14 20201325my 阅读(39) 评论(0) 推荐(0) 编辑
摘要: ![](https://img2020.cnblogs.com/blog/2166999/202011/2166999-20201103172919086-1073453315.png) ![](https://img2020.cnblogs.com/blog/2166999/202011/2166999-20201103172928940-1237516934.png) ![](https:// 阅读全文
posted @ 2020-11-03 17:30 20201325my 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 算法说明 设两个数进行相除(大的除以小的)然后用小的那个数除以余数,再用小的除以得到的余数,一直相除,最后余数为零为止,即最后一次相除的两个数中较小的那个即为最大公约数 网址链接 欧几里得算法 伪代码 设两个数a和b(a>b)则它们的最大公约数为 用a/b余数为r(r不为0) 再用b/r余数为r1( 阅读全文
posted @ 2020-11-03 17:04 20201325my 阅读(110) 评论(0) 推荐(0) 编辑