用python实现斐波那契函数
时间: 2024-05-07 15:17:46 浏览: 45
python 实现斐波那契数列
5星 · 资源好评率100%
好的。斐波那契数列是这样一个数列:第一项是0,第二项是1,第三项是前两项之和,以此类推。如下是用 Python 来实现斐波那契数列的代码:
```
def fibonacci(n):
if n == 0:
return 0
elif n == 1:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
print(fibonacci(0)) # 0
print(fibonacci(1)) # 1
print(fibonacci(2)) # 1
print(fibonacci(3)) # 2
print(fibonacci(4)) # 3
print(fibonacci(5)) # 5
```
希望这对你有帮助!
阅读全文