斐波那契数字列表并返回其斐波那契数字

Question

我正在尝试实现一个 function ，它将打印许多斐波那契数。 例如，如果我的输入是斐波那契（[0,1,2,3]，则 output 将为 0,1,1,2。

我不确定如何进行。

def fibonacci(n):

    if n == 0:
        return 0
    elif n == 1:
        return 1
    return fibonacci(n - 1) + fibonacci(n-2)

    while True:
        n.append(n)

print(fibonacci[5,10,11])

Answer 1

您可以稍微重构您的代码并获得：

def fibonacci(lst):
    def getTerm(n):
        if n == 0:
            return 0
        elif n == 1:
            return 1
        return getTerm(n - 1) + getTerm(n-2)
    return [getTerm(x) for x in lst]

给出 output：

>>> fibonacci([0,1,2,3])
[0, 1, 1, 2]
>>> fibonacci([5,10,11])
[5, 55, 89]

Answer 2

避免冗余计算：

def fibonacci(indices):
    fibs = {}
    set_of_indices = set(indices)
    f0 = fibs[0] = 0
    f1 = fibs[1] = 1
    for i in range(2,max(indices)+1):
        f2 = f0+f1
        if i in set_of_indices:
            fibs[i] = f2
        f0,f1=f1,f2
    return [fibs[i] for i in indices]