python斐波那契数列第n项.docx
6 浏览量
2023-06-12
12:20:58
上传
评论
收藏 20KB DOCX 举报
python 斐波那契数列第 n 项
python 斐波那契数列第 n 项
斐波那契数列是指从 0 和 1 开始，后面的每一项都是前面两项的和。
即：0、1、1、2、3、5、8、13、21、34、55、89、144、233、
377、610……以此类推。这个数列在数学上有着重要的应用，也是
计算机科学中常见的算法之一。
在 Python 中，我们可以通过递归或循环的方式来计算斐波那契数
列的第 n 项。下面是两种方法的代码实现：
1. 递归方法
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
n = int(input("请输入要计算的斐波那契数列的项数："))
print("斐波那契数列的第", n, "项为：", fibonacci(n))
2. 循环方法
def fibonacci(n):
if n <= 1:
return n
资源评论
