迭代和递归

Yellow ?

于 2021-07-28 09:21:37 发布

阅读量128

点赞数

分类专栏： Python 文章标签： python

本文链接：https://blog.csdn.net/dkkfff/article/details/119146781

版权

本文通过斐波那契数列（黄金分割数列）的应用实例，探讨了迭代和递归在计算小兔子出生数量问题上的差异。迭代在处理大量数据时表现出更高的效率，而递归虽然直观但可能导致程序超时。总结了迭代与递归在程序结构、结束方式、效率及计算方向上的不同，并强调了在Python中的实现。

摘要由CSDN通过智能技术生成

应用实例：Fibonacci sequence——斐波那契数列（黄金分割数列），计算小兔子的出生

问题：兔子在出生两个月后才具有繁殖能力。一对兔子每个月能生出一对小兔子，假设所有兔子都不死，那么20个月后可以繁殖出多少对兔子？
在这里插入图片描述
分析：前两项之和，构成了最后一项。
数学表达式为：

在这里插入图片描述
python代码实现:
迭代实现：

# 输出斐波那契数列的最后一个数————迭代实现
def febonacci(n):
    n1 = 1 
    n2 =

关注

专栏目录