python 斐波那契数列（Fibonacci sequence），指的是这样一个数列：0、1、1、2、3、5、8、13、21、…… ， 这个数列从第3项开始，每一项都等于前两项之和。输出该数列的前n项，要求：使用列表存放数据。

斐波那契数列是一个经典的数学序列，在Python中可以使用循环或者递归的方式来生成。以下是两种常见的实现方法：

1. 使用循环：

def fibonacci(n):
    fib_sequence = [0, 1]  # 初始值
    if n <= 2:
        return fib_sequence[:n]
    else:
        while len(fib_sequence) < n:
            fib_sequence.append(fib_sequence[-1] + fib_sequence[-2])
        return fib_sequence

# 输出前n项
n = int(input("请输入要输出的项数："))
print(fibonacci(n))

2. 使用递归：

def fibonacci_recursive(n):
    if n <= 0:
        return []
    elif n == 1:
        return [0]
    elif n == 2:
        return [0, 1]
    else:
        fib_sequence = fibonacci_recursive(n - 1)
        fib_sequence.append(fib_sequence[-1] + fib_sequence[-2])
        return fib_sequence

n = int(input("请输入要输出的项数："))
print(fibonacci_recursive(n))