编程求斐波纳切数列的前n个数
时间: 2024-10-14 18:02:46 浏览: 54
Fab.rar_yes_斐波纳挈数列
斐波那契数列是一个经典的数学序列,每个数字都是前两个数字的和,通常开始于0和1。例如,前几个数是:0, 1, 1, 2, 3, 5, 8, 13...。在编程中,我们可以使用循环或者递归来计算这个数列的前n个数字。
以下是几种常见的实现方法:
1. **循环**(迭代法):
```python
def fibonacci(n):
fib_sequence = [0, 1]
while len(fib_sequence) < n:
fib_sequence.append(fib_sequence[-1] + fib_sequence[-2])
return fib_sequence[:n]
# 使用时
print(fibonacci(10)) # 输出前10个斐波那契数
```
2. **递归**(虽然递归更直观,但效率较低,因为存在大量的重复计算):
```python
def fibonacci_recursive(n, a=0, b=1):
if n == 0:
return []
elif n == 1:
return [a]
else:
result = fibonacci_recursive(n - 1, b, a + b)
result.insert(0, a)
return result
# 使用时
print(fibonacci_recursive(10))
```
阅读全文