7-14 菲波拉契(Fibonacci)数列python
时间: 2024-12-02 12:17:37 浏览: 0
Java SE程序 菲波拉契数列
斐波那契数列是一个经典的数学序列,每个数字是前两个数字之和,通常从0和1开始,即 F(0)=0, F(1)=1, F(n)=F(n-1)+F(n-2)。在Python中,你可以通过循环或递归来生成这个数列。下面是一个简单的迭代方法:
```python
def fibonacci(n):
fib_sequence = [0, 1] # 初始化序列
if n <= 1:
return fib_sequence[:n]
else:
while len(fib_sequence) < n:
fib_sequence.append(fib_sequence[-1] + fib_sequence[-2])
return fib_sequence
# 输出前14项
print(fibonacci(14))
```
如果你想要使用递归的方式,尽管它可能不如迭代高效,但可以这样实现:
```python
def fibonacci_recursive(n):
if n <= 1:
return n
else:
return fibonacci_recursive(n - 1) + fibonacci_recursive(n - 2)
# 使用列表推导式生成并打印前14项,但注意递归方式效率较低,不适合大数值
print([fibonacci_recursive(i) for i in range(14)])
```
阅读全文