python写一个斐波那契数列
时间: 2023-10-10 17:15:11 浏览: 69
Python实现斐波那契数列
可以使用递归或循环来实现斐波那契数列,这里给出两种实现方式:
1. 使用递归
```python
def fibonacci(n):
if n <= 1:
return n
else:
return (fibonacci(n-1) + fibonacci(n-2))
# 测试
for i in range(10):
print(fibonacci(i))
```
2. 使用循环
```python
def fibonacci(n):
if n <= 1:
return n
else:
a, b = 0, 1
for i in range(2, n+1):
c = a + b
a, b = b, c
return b
# 测试
for i in range(10):
print(fibonacci(i))
```
以上两种方法都可以输出前n个斐波那契数列的值。
阅读全文