生成斐波那契数列代码
时间: 2024-03-24 15:34:08 浏览: 15
生成斐波那契数列的代码可以使用递归或循环的方式实现。下面是两种常见的实现方式:
1. 递归实现:
```python
def fibonacci_recursive(n):
if n <= 0:
return []
elif n == 1:
return [0]
elif n == 2:
return [0, 1]
else:
fib_list = fibonacci_recursive(n-1)
fib_list.append(fib_list[-1] + fib_list[-2])
return fib_list
```
2. 循环实现:
```python
def fibonacci_iterative(n):
fib_list = []
a, b = 0, 1
for _ in range(n):
fib_list.append(a)
a, b = b, a + b
return fib_list
```
这两种方法都可以生成指定长度的斐波那契数列。递归方法通过调用自身来生成数列,而循环方法则使用迭代的方式逐步生成数列。