在python中写斐波那契数列的代码
时间: 2023-11-12 22:05:03 浏览: 73
python 实现斐波那契数列
5星 · 资源好评率100%
以下是在Python中写斐波那契数列的代码:
```python
def fibonacci(n):
if n <= 1:
return n
else:
return (fibonacci(n-1) + fibonacci(n-2))
```
这个函数接收一个整数n作为参数,返回斐波那契数列中第n个数。如果n小于或等于1,则直接返回n。否则,递归调用fibonacci(n-1)和fibonacci(n-2),将它们的结果相加得到第n个数。
阅读全文