1. 用递归法写出斐波那契数列求解函数。并给出实例验证。
时间: 2024-10-08 21:04:16 浏览: 46
递归法是一种通过函数自身调用自身的方式来解决问题的方法。在计算斐波那契数列时,递归是一个常见的策略,因为每一项都是前两项的和。以下是使用Python编写的递归函数来计算斐波那契数列:
```python
def fibonacci(n):
if n <= 0:
return "输入错误,n应该大于0"
elif n == 1:
return 0
elif n == 2:
return 1
else:
return fibonacci(n - 1) + fibonacci(n - 2)
# 实例验证
print(fibonacci(1)) # 输出 0
print(fibonacci(2)) # 输出 1
print(fibonacci(10)) # 输出 55 (斐波那契数列第10项)
```
在这个例子中,当`n`等于1或2时,返回直接的结果;对于较大的`n`,函数会递归地计算前两个数的和。然而需要注意的是,随着`n`的增长,递归方法会有大量的重复计算,效率较低。如果需要高性能的解决方案,可以考虑使用动态规划或其他优化算法。
阅读全文
相关推荐

















