递归函数例子:用Python实现斐波那契数列

导读 递归函数是一种在编程中非常有用的技巧,它通过函数调用自身来解决问题。下面是一个使用递归函数的例子——计算斐波那契数列。斐波那契数列...

递归函数是一种在编程中非常有用的技巧,它通过函数调用自身来解决问题。下面是一个使用递归函数的例子——计算斐波那契数列。

斐波那契数列的定义是:第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增大,重复计算次数呈指数级增长。因此,在实际应用中,可以考虑使用动态规划或记忆化搜索优化递归算法。不过,这个例子很好地展示了递归的基本思想和用法。

免责声明:本文由用户上传,如有侵权请联系删除!

猜你喜欢

最新文章