递归函数例子：用Python实现斐波那契数列
发布时间：2025-03-18 13:49:53来源：
递归函数是一种在编程中非常有用的技巧，它通过函数调用自身来解决问题。下面是一个使用递归函数的例子——计算斐波那契数列。
斐波那契数列的定义是：第0项为0，第1项为1，从第2项开始每一项等于前两项之和。例如，数列的前几项是0, 1, 1, 2, 3, 5, 8……下面我们用Python编写一个递归函数来计算斐波那契数列：
```python
def fibonacci(n):
if n == 0:
return 0
elif n == 1:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
测试
print(fibonacci(10)) 输出结果为55
```
虽然这种方法简单直观，但它存在效率问题。随着n增大，重复计算次数呈指数级增长。因此，在实际应用中，可以考虑使用动态规划或记忆化搜索优化递归算法。不过，这个例子很好地展示了递归的基本思想和用法。
免责声明：本答案或内容为用户上传，不代表本网观点。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。 如遇侵权请及时联系本站删除。
