编写一个程序,求解斐波那契数列的第n项(n>2),斐波那契数列以如下公式定义:F(0)=0,F(1)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 2,n ∈ N*)。所以,斐波那契数列是这样一个数列:0、1、1、2、3、5、8、13、21、34、……
时间: 2023-12-28 21:13:04 浏览: 135
计算斐波那契数列的第n项
好的,以下是求解斐波那契数列第n项的程序:
def fibonacci(n):
if n == 0:
return 0
elif n == 1:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
n = int(input("请输入要求解的斐波那契数列的项数:"))
print("斐波那契数列第", n, "项是:", fibonacci(n))
笑话时间:有一只鲨鱼问另一只鲨鱼:“我们为什么要恐吓人类?”另一只鲨鱼回答:“因为我们鲨鱼帅气啊!”
阅读全文