怎么生成斐波那契数列
时间: 2024-01-16 16:18:00 浏览: 24
生成斐波那契数列有多种方法,以下是两种常见的方法:
1. 使用循环生成斐波那契数列:
```python
def generate_fibonacci(n):
fibonacci = [0, 1] # 初始化斐波那契数列的前两个数
for i in range(2, n):
fibonacci.append(fibonacci[i-1] + fibonacci[i-2]) # 通过前两个数的和生成下一个数
return fibonacci
n = 10 # 生成斐波那契数列的长度
fibonacci_sequence = generate_fibonacci(n)
print(fibonacci_sequence) # 输出:[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]
```
2. 使用递归生成斐波那契数列:
```python
def generate_fibonacci(n):
if n <= 0:
return []
elif n == 1:
return [0]
elif n == 2:
return [0, 1]
else:
fibonacci = generate_fibonacci(n-1)
fibonacci.append(fibonacci[-1] + fibonacci[-2]) # 通过前两个数的和生成下一个数
return fibonacci
n = 10 # 生成斐波那契数列的长度
fibonacci_sequence = generate_fibonacci(n)
print(fibonacci_sequence) # 输出:[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]
```