编写计算第n 个斐波纳契数的Python程序
时间: 2024-05-30 22:15:33 浏览: 67
FibonnacciCalculator:这是一个将斐波那契数列计算为第n个数字的python程序
def fibonacci(n):
if n == 0:
return 0
elif n == 1:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
print(fibonacci(10)) # 输出第10个斐波纳契数,结果为55
阅读全文