2. 编写一个函数,用递归的方法实现斐波那契数列
时间: 2024-02-18 17:59:33 浏览: 76
好的,以下是用递归的方法实现斐波那契数列的函数:
```python
def fibonacci_recursive(n):
if n <= 1:
return n
else:
return fibonacci_recursive(n-1) + fibonacci_recursive(n-2)
```
使用递归方式计算斐波那契数列的缺点是计算效率低下,因为它会重复计算相同的值。在实际应用中,通常会使用迭代的方式来计算斐波那契数列,以提高计算效率。
阅读全文