Python实现斐波那契数列：非递归与递归算法详解
发布时间：2026-10-14 |
2人浏览过
本文介绍如何使用Python实现斐波那契数列。通过对比非递归列表遍历与递归函数调用两种方法，详细解析了算法逻辑与代码实现。文章包含完整代码示例及运行结果分析，帮助读者理解递归原理及其在数列计算中的应用。
Python实现斐波那契数列概述
本文将演示如何利用Python编写程序，通过递归算法计算指定位数的斐波那契数列。
斐波那契数列定义
在深入代码之前，首先需要明确斐波那契数列的定义。
- 该数列也被称为兔子数列。
- 其核心规律是：从第三项开始，每一项的值都等于前两项之和，以此类推。
递归算法原理
接下来，我们需要了解递归算法的基本概念。
递归是指函数在其定义或执行过程中直接或间接调用自身的一种编程技巧。
Python代码实现案例
下面通过具体案例进行说明。
第一种实现方式是不使用递归算法。
#首先定义一个新的列表来储存最后的结果
new_list = []
# 然后让用户输入指定位数
my_put = int(input("请输入使用递归算法求指定位数的斐波那契数列的位数: "))
# 利用for循环来遍历数组
for idx in range(my_put):
# 利用if判断第使得第一位和第二位都为1
if idx == 0:
new_list.append(1)
elif idx == 1:
new_list.append(1)
# 第三次的时候 当idx等于二的时候 然后第三项的话 应该的是第一项和第二项的和第一项的索引是0 第二项的索引是1
#但是上面if判断以后 下面从idx为二的时候开始
# 所以应该是索引为idx-2和索引为idx-1的相加得出第三项
else:
new_list.append(new_list[idx - 2] + new_list[idx - 1])
# 最后输出最后的数列
print(new_list)第二种实现方式是使用递归算法。
def get_num(n):
# 获取斐波拉契数列中第n个数字的值
if n == 1 or n == 2:
return 1
return get_num(n - 1) + get_num(n - 2)
# 把获取的斐波拉契数字存放到列表中
nums = []
for i in range(1, 9):
nums.append(get_num(i))
# get_num获得一个斐波拉契数字
print(nums)运行结果分析
两种方法执行后的最终输出结果一致。
请输入使用递归算法求指定位数的斐波那契数列的位数: 9 [1, 1, 2, 3, 5, 8, 13, 21, 34]
总结
总结
至此，关于利用Python实现斐波那契数列的介绍已完成。如需了解更多相关Python实现斐波那契数列的内容，建议查阅本站往期文章或继续浏览后续内容。感谢大家的支持！
本站声明
本文内容仅供参考，不代表本站观点。转载或引用请注明出处。如发现内容问题，请通过联系我们页面反馈。
