python编写佩波纳契数列
时间: 2023-10-17 16:12:02 浏览: 130
python 实现斐波那契数列
5星 · 资源好评率100%
可以使用递归或循环来编写佩波纳契数列。以下是一些基于递归的示例代码:
```
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
```
以下是一些基于循环的示例代码:
```
def fibonacci(n):
if n <= 1:
return n
else:
a, b = 0, 1
for i in range(n-1):
a, b = b, a+b
return b
```
这些代码均可用于生成佩波纳契数列。
阅读全文