Fibonacci序列实例,定义函数,返回由斐波那契数列中前n个数组成的列表。python代码
时间: 2024-10-08 19:10:28 浏览: 47
在Python中,你可以定义一个递归函数来生成Fibonacci序列,也可以使用迭代的方式来更高效地获取前n个数字。以下是两种方法的代码示例:
### 使用递归
```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[:n]
# 获取前10个斐波那契数
fibonacci_sequence = fibonacci_recursive(10)
print(fibonacci_sequence)
```
### 使用迭代
```python
def fibonacci_iterative(n):
fib_sequence = [0, 1]
while len(fib_sequence) < n:
fib_sequence.append(fib_sequence[-1] + fib_sequence[-2])
return fib_sequence[:n]
# 获取前10个斐波那契数
fibonacci_sequence_iter = fibonacci_iterative(10)
print(fibonacci_sequence_iter)
```
这两种函数都会返回包含前n个斐波那契数的列表。递归版本虽然简洁,但由于重复计算导致效率较低;而迭代版本则更为高效。
阅读全文