斐波那契数列 题目 斐波那契数列。 程序分析 斐波那契数列（Fibonacci sequence），从1,1开始，后面每一项等于前面两项之和。用python语言写程序

斐波那契数列是一种经典的数学序列，它的名字来源于意大利数学家列奥纳多·斐波那契，他在13世纪的一本著作中首次描述了这个序列。这个序列的特点是从第0项和第1项开始，后续每一项都是前两项的和。通常我们写作F(0) = 0, F(1) = 1，之后的每一项F(n) = F(n-1) + F(n-2)，例如F(2) = 1, F(3) = 2, F(4) = 3 等等。

在Python中，你可以用循环或递归的方式来生成斐波那契数列。下面是两种简单的实现方式：

1. **循环实现**：

def fibonacci(n):
    if n <= 0:
        return []
    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. **递归实现**（虽然简洁但效率较低，因为会有很多重复计算）：

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

# 输出第n项斐波那契数
print(fibonacci_recursive(10))