实现斐波那契数列
时间: 2023-08-04 18:16:00 浏览: 95
python 实现斐波那契数列
5星 · 资源好评率100%
好的,斐波那契数列指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……,其中每个数都是前两个数的和。那么,以下是实现斐波那契数列的 Python 代码:
```python
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
```
这里使用了递归的方式来实现斐波那契数列,当 n 等于 0 或者 1 时,直接返回 n;当 n 大于 1 时,返回前面两个数的和。你可以尝试调用这个函数,比如 fibonacci(10),来得到斐波那契数列中第 10 个数的值。
阅读全文