欢迎访问宙启技术站
智能推送

使用Python编写一个简单的计算斐波那契数列的程序

发布时间:2023-12-04 17:24:10

下面是使用Python编写计算斐波那契数列的程序,并附带一个使用例子:

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

# 使用例子
num = int(input("请输入斐波那契数列的长度:"))
fib_sequence = fibonacci(num)

print(f"前 {num} 个斐波那契数列为:")
print(fib_sequence)

使用例子:

请输入斐波那契数列的长度:10

前 10 个斐波那契数列为:

[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]

解释:

上述代码定义了一个名为fibonacci的函数,该函数接受一个参数n,表示要计算的斐波那契数列的长度。函数内部使用一个列表fib_list来存储计算出的斐波那契数列。在循环中,通过递推公式计算每个斐波那契数,并追加到列表中。最后,函数返回完整的斐波那契数列。

在使用例子中,程序会要求用户输入斐波那契数列的长度,然后调用fibonacci函数计算并返回结果。最后,打印出前num个斐波那契数列。

注:斐波那契数列是由0和1开始,后续的数是前两个数之和。即fib(0) = 0fib(1) = 1fib(n) = fib(n-1) + fib(n-2)