python生成斐波那契数列

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

方法一：使用循环

def fibonacci(n):
    fib_list = [0, 1]  # 初始化斐波那契数列的前两个数
    for i in range(2, n):
        fib_list.append(fib_list[i-1] + fib_list[i-2])  # 计算下一个数并添加到列表中
    return fib_list

n = int(input("请输入斐波那契数列的长度："))
fib_sequence = fibonacci(n)
print(fib_sequence)

方法二：使用递归

def fibonacci(n):
    if n <= 0:
        return []
    elif n == 1:
        return 
    elif n == 2:
        return [0, 1]
    else:
        fib_list = fibonacci(n-1)
        fib_list.append(fib_list[-1] + fib_list[-2])
        return fib_list

n = int(input("请输入斐波那契数列的长度："))
fib_sequence = fibonacci(n)
print(fib_sequence)