Python实现斐波那契数列的方法以及优化

0,1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610,...特别注意 :F(0)代表的是第一个数值,数列下标由0开始。代码如上,用了迭代的算法计算每个数值,每个N值最大运行N-1次循环,算法比递归要高效很多。递归代码如下:
Python实现斐波那契数列的方法以及优化
斐波那契数列 ( 意大利语 :Successione di Fibonacci) 的定义 :
斐波那契数列由0和1开始,之后的每个斐波那契数就是由之前的两数相加而得出。具体数值如下:
0,1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610,..............
特别注意 :F(0)代表的是第一个数值,数列下标由0开始。
代码如上,用了迭代的算法计算每个数值,每个N值最大运行N-1次循环,算法比递归要高效很多。递归代码如下:
2022-07-15
mengvlog 阅读 58 次 更新于 2025-12-16 09:54:05 我来答关注问题0
檬味博客在线解答立即免费咨询

代码相关话题

Copyright © 2023 WWW.MENGVLOG.COM - 檬味博客
返回顶部