Python 题目:编写一个 Python 程序,输入一个整数 n,输出斐波那契数列的前 n 项。
思路
使用循环计算斐波那契数列的每一项,并将结果存储在一个列表中。最后返回该列表即可。
实现代码
def fibonacci(n):
fib = [0, 1] # 初始化斐波那契数列的前两项
for i in range(2, n): # 从第三项开始循环计算斐波那契数列的每一项
fib.append(fib[i-1] + fib[i-2]) # 根据斐波那契数列的递推公式计算当前项的值,并将其添加到列表中
return fib # 返回计算得到的斐波那契数列
首先定义了一个名为 fibonacci
的函数,该函数接受一个整数参数 n
,表示要计算斐波那契数列的前 n 项。在函数内部,首先初始化了斐波那契数列的前两项,分别为 0 和 1。然后使用 for
循环从第三项开始计算斐波那契数列的每一项。在循环体内,根据斐波那契数列的递推公式 a_{n+2}=a_{n+1}+a_{n}
计算当前项的值,并将其添加到列表 fib
中。最后返回计算得到的斐波那契数列。
测试样例
n = int(input("请输入一个整数 n:"))
print(fibonacci(n))
输出结果示例:
请输入一个整数 n:5
[0, 1, 1, 2, 3]