Python写斐波拉契数列并输出
时间: 2024-02-02 09:39:00 浏览: 67
可以使用递归或循环的方式来写斐波那契数列,下面是两种方法的代码:
1. 递归方法:
```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))
```
两种方法都可以输出前10项斐波那契数列,输出结果为:
```
0
1
1
2
3
5
8
13
21
34
```
相关问题
python写斐波那契数列
我可以帮你写一个函数来计算斐波那契数列:
def fibonacci(n):
if n == 0:
return 0
elif n == 1:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
python 写斐波那契数列
可以用递归或迭代的方式来实现斐波那契数列。以下是用递归实现的代码:
```python
def fibRec(n):
if n <= 1:
return n
else:
return fibRec(n-1) + fibRec(n-2)
```
以下是用迭代实现的代码:
```python
def fibIter(n):
if n <= 1:
return n
else:
a, b = 0, 1
for i in range(n-1):
a, b = b, a + b
return b
```
两种实现方式有各自的优缺点,递归实现简洁明了,但是对于很大的 n 值,递归调用会极大地消耗内存。迭代实现相对较复杂,但能够有效地处理大规模数据。
阅读全文