如何用Python编写返回前n项斐波那契数列的函数

首先确认你给出的第一个示例输入=3输出[0,1,2]为笔误，按照第二个示例的标准以0开头的斐波那契数列规则，n=3的正确输出应为[0,1,1]。

实现逻辑 #

• 先处理边界情况：参数n为非正整数时直接返回空列表，n为1返回[0]，n为2返回[0,1]
• 当n大于2时，从第三项开始，每一项的值等于前两项之和，循环计算直到列表长度达到n

代码实现 #

def get_fibonacci(n):
    if n <= 0:
        return []
    fib_seq = [0, 1]
    if n <= 2:
        return fib_seq[:n]
    for i in range(2, n):
        fib_seq.append(fib_seq[i-1] + fib_seq[i-2])
    return fib_seq

测试效果 #

• 调用get_fibonacci(3)，返回结果：[0, 1, 1]
• 调用get_fibonacci(6)，返回结果：[0, 1, 1, 2, 3, 5]

内容的提问来源于stack exchange，提问作者Sumit Dwivedi