python输出斐波那契数列。
时间: 2023-12-10 20:35:11 浏览: 97
以下是三种Python输出斐波那契数列的方法:
1. 使用递归
递归是一种函数调用自身的方法。斐波那契数列的递归定义为:F(0) = 0,F(1) = 1,F(n) = F(n-1) + F(n-2)(n>=2)。因此,我们可以使用递归来输出斐波那契数列。
```python
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
# 输出前10个斐波那契数列
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(n-1):
a, b = b, a+b
return b
# 输出前10个斐波那契数列
for i in range(10):
print(fibonacci(i))
```
3. 以列表的形式输出斐波那契数列
我们还可以将斐波那契数列以列表的形式输出。
```python
def fibonacci(n):
if n <= 0:
return []
elif n == 1:
return [0]
else:
fib = [0, 1]
for i in range(2, n):
fib.append(fib[-1] + fib[-2])
return fib
# 输出前10个斐波那契数列
print(fibonacci(10))
```
阅读全文