python斐波那契数列前n项

Python中的斐波那契数列是指这样一个数列：0、1、1、2、3、5、8、13……后续每一项都等于前两项之和。如果需要计算前n项，我们可以创建一个简单的循环或者递归函数来实现。这里提供两种常见的方法：

**方法一：循环（非递归）**

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]

# 调用函数获取前n项
n = 10
fibonacci_list = fibonacci(n)
print(fibonacci_list)

**方法二：递归（推荐用于教学，实际生产中不太高效）**

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

# 调用函数获取前n项
n = 10
fibonacci_list = fibonacci_recursive(n)
print(fibonacci_list)