Python实现斐波那契数列
时间: 2023-11-19 10:57:45 浏览: 80
很高兴回答您的问题。Python可以用递归或者迭代的方式实现斐波那契数列。以下是使用递归方式实现方法的代码示例:
```
def Fibonacci(n):
if n <= 0:
return 0
elif n == 1:
return 1
else:
return Fibonacci(n-1) + Fibonacci(n-2)
# 调用函数
for i in range(10):
print(Fibonacci(i), end=' ')
```
输出:0 1 1 2 3 5 8 13 21 34
还可以使用迭代方式实现斐波那契数列,代码示例如下:
```
def Fibonacci(n):
if n <= 0:
return 0
elif n == 1:
return 1
else:
a, b = 0, 1
for i in range(2, n+1):
a, b = b, a+b
return b
# 调用函数
for i in range(10):
print(Fibonacci(i), end=' ')
```
输出:0 1 1 2 3 5 8 13 21 34
希望这个回答能帮到您。如果您有其他问题,欢迎继续提问。
阅读全文