计算斐波纳切数列的前n个数
时间: 2024-12-10 10:40:21 浏览: 16
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]
# 获取前10个斐波那契数
print(fibonacci(10))
```
2. **递归法**(虽然简单但效率较低,因为存在大量重复计算):
```python
def fibonacci_recursive(n):
if n <= 0:
return []
elif n == 1:
return [0]
elif n == 2:
return [0, 1]
else:
sequence = fibonacci_recursive(n - 1)
sequence.append(sequence[-1] + sequence[-2])
return sequence
print(fibonacci_recursive(10))
```
阅读全文