使用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) = 0,fib(1) = 1,fib(n) = fib(n-1) + fib(n-2)。
