设计一个函数,返回斐波那契数列的第n项的值。斐波那契数列的前几项数值为1,1,2,3,5,8,…,
时间: 2024-05-02 11:17:30 浏览: 117
求斐波那契数列的第n项.c
以下是一个使用递归实现的斐波那契数列函数:
```python
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
```
简单解释一下这个函数的实现思路:
- 如果 n 小于或等于 1,那么直接返回 n。
- 否则,通过递归调用函数本身来计算前两个斐波那契数列的值,然后将这两个值相加得到当前项的值。
需要注意的是,这个函数在计算较大的斐波那契数列值时可能会出现性能问题,因为它会重复计算许多值。可以使用动态规划或迭代的方法来优化这个函数。
阅读全文