python编写程序斐波那契数列

以下是两种Python生成斐波那契数列的方法：

1.使用循环生成斐波那契数列

def fibonacci(n):
    # 初始化斐波那契数列的前两个数字
    a, b = 0, 1
    # 循环生成斐波那契数列
    for i in range(n):
        a, b = b, a + b
    return a

2.使用递归生成斐波那契数列

def fibonacci(n):
    # 递归终止条件
    if n <= 1:
        return n
    # 递归生成斐波那契数列
    else:
        return fibonacci(n-1) + fibonacci(n-2)