本题要求实现一个计算fibonacci数的简单函数
时间: 2023-04-24 15:00:44 浏览: 89
Fibonacci函数
好的,下面是实现计算Fibonacci数的简单函数的代码:
```python
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
```
这个函数接受一个整数n作为参数,返回第n个Fibonacci数。如果n小于等于1,直接返回n。否则,递归地计算第n-1个和第n-2个Fibonacci数的和,即为第n个Fibonacci数。
阅读全文