斐波那契数列python
时间: 2023-09-12 19:07:03 浏览: 40
python 实现斐波那契数列
5星 · 资源好评率100%
可以使用递归或循环实现斐波那契数列。以下是使用递归实现斐波那契数列的Python代码:
```
def fib(n):
if n <= 1:
return n
else:
return(fib(n-1) + fib(n-2))
# 测试代码
for i in range(10):
print(fib(i))
```
以下是使用循环实现斐波那契数列的Python代码:
```
def fib(n):
a, b = 0, 1
for i in range(n):
a, b = b, a + b
return a
# 测试代码
for i in range(10):
print(fib(i))
```
这两种方法都可以得到斐波那契数列的结果,但使用循环的方法更加高效。
阅读全文