如何将这个 Python 可变函数转换为不可变函数？

Question

我有一个可变的 Fibonacci 函数，它改变一个列表，以便将该列表作为 fib 序列返回。 我想做同样的事情……但列表（或本例中的元组）不应该改变。 返回仍然必须发送整个列表，我如何在不使用递归的情况下实现这一点。

例如) 如果 x = 6... 列表应该返回 {1,1,2,3,5,8}

我在 python 3.5 中运行

这是我的代码：

def mutableFib(x):
result = []
for y in range(0,x):
    if y < 2:
        result.append(1)
    else:
        last = result[y - 1]
        previous = result[y - 2]
        result.append(last + previous) //result is being changed
return result

Answer 1

您可以为每个新元素创建一个新列表。

def fibonacci(x):
    list_of_fibonaccis = []
    for y in range(0,x):
        if y < 2:
            temp_fibonacci = [1] * (y + 1)
        else:
            last = list_of_fibonaccis[y-1][-1]
            previous = list_of_fibonaccis[y-1][-2]
            temp_fibonacci = list_of_fibonaccis[y-1] + [last + previous]
        list_of_fibonaccis.append(temp_fibonacci)
    return list_of_fibonaccis[-1]

Answer 2

如果我理解你所说的“不使用递归的函数式方法”是什么意思，似乎输入参数应该是前 n 个斐波那契数的列表，输出应该是前 n+1 个斐波那契数的列表. 如果这是正确的，那么你可以使用

def fibonacci(fib):
    if not fib: return [1]
    if len(fib) == 1: return [1,1]
    return fib + [fib[-1]+fib[-2]]