斐波那契数列paython怎么写

斐波那契数列是一个非常著名的数列，它的每一项都是前两项之和，通常从0和1开始。在Python中，斐波那契数列可以通过递归、循环等多种方式实现。这里我介绍两种常见的方法：

1. 递归方法：
递归是一种直接按照斐波那契数列定义的方法，代码简洁但效率较低，特别是随着n的增大，计算时间会指数级增长。

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

2. 迭代方法：
迭代方法通过循环来计算斐波那契数列，效率比递归方法高得多，适用于大规模计算。

def fibonacci_iterative(n):
    a, b = 0, 1
    for _ in range(n):
        a, b = b, a + b
    return a

以上两种方法都可以用来生成斐波那契数列的第n项。如果需要生成数列的前n项，则可以稍作修改，如下所示：

def fibonacci_sequence(n):
    sequence = []
    a, b = 0, 1
    for _ in range(n):
        sequence.append(a)
        a, b = b, a + b
    return sequence