讲解一下怎么用Python实现斐波那契数列
时间: 2023-11-19 20:07:29 浏览: 82
py代码-斐波那契数列
可以用 Python 实现斐波那契数列,具体代码如下:
```python
def fibonacci(n):
if n <= 0:
return "请输入大于0的整数"
elif n == 1:
return 0
elif n == 2:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
print(fibonacci(10))
```
这段代码中,定义了一个函数 `fibonacci(n)`,接受参数 n,表示求斐波那契数列的第 n 项。当 n 小于等于 0 时,输出 "请输入大于0的整数"。当 n 等于 1 时,斐波那契数列的第一项为 0,返回 0。当 n 等于 2 时,斐波那契数列的第二项为 1,返回 1。当 n 大于等于 3 时,递归调用 `fibonacci(n-1)` 和 `fibonacci(n-2)`,最终求得第 n 项的值。在此例中,输出为 34。
阅读全文