【Python 随练】编写一个 Python 程序，输入一个整数 n,输出斐波那契数列的前 n 项。

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]