实现斐波那契数列生成

斐波那契数列是一个经典的数列，它的定义是：第一个和第二个数都是1，从第三个数开始，每个数都是前两个数的和。所以斐波那契数列的前几个数是：1, 1, 2, 3, 5, 8, 13, 21, ...

实现斐波那契数列生成有多种方法，下面是其中两种常见的方法：

方法一：使用循环
可以使用循环来生成斐波那契数列。首先初始化前两个数为1，然后通过循环计算后续的数，并将它们添加到一个列表中。具体代码如下：

def generate_fibonacci(n):
    fibonacci_list = [1, 1]  # 初始化前两个数
    for i in range(2, n):
        fibonacci_list.append(fibonacci_list[i-1] + fibonacci_list[i-2])  # 计算并添加下一个数
    return fibonacci_list

n = 10  # 生成前10个斐波那契数
fibonacci_sequence = generate_fibonacci(n)
print(fibonacci_sequence)

方法二：使用递归
另一种实现斐波那契数列的方法是使用递归。递归函数会调用自身来计算前两个数的和，并返回结果。具体代码如下：

def fibonacci_recursive(n):
    if n <= 1:
        return n
    else:
        return fibonacci_recursive(n-1) + fibonacci_recursive(n-2)

n = 10  # 生成前10个斐波那契数
fibonacci_sequence = [fibonacci_recursive(i) for i in range(n)]
print(fibonacci_sequence)

这两种方法都可以用来生成斐波那契数列，选择哪种方法取决于具体的需求和性能要求。