p ython斐波那契数列
时间: 2023-07-11 16:07:45 浏览: 139
斐波那契数列python
斐波那契数列是一个由0和1开始,之后每一项都等于前两项之和的数列。在Python中,可以使用递归函数或迭代循环来生成斐波那契数列。
方法一:使用递归函数
```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))
```
方法二:使用迭代循环
```python
def fibonacci(n):
a, b = 0, 1
for i in range(n):
a, b = b, a + b
return a
# 输出斐波那契数列的前10个数
for i in range(10):
print(fibonacci(i))
```
这两种方法都可以生成斐波那契数列,但是使用递归函数的方式会比较慢,因为它需要多次调用函数。建议使用迭代循环的方式来生成斐波那契数列。
阅读全文