如何从Python递归斐波那契函数返回found字典？

你的问题核心是：递归过程中需要返回数值来完成斐波那契的计算，但最终又要返回存储所有计算结果的found字典——直接修改返回found会破坏递归的数值传递逻辑，导致计算出错。

这里提供两种可行的解决方案：

方案一：使用包装函数（推荐） #

把递归逻辑封装在内部函数里，外部函数负责初始化字典、触发递归，最后返回完整字典。这样既不影响递归的数值计算，也能拿到最终的结果字典：

def get_fib_dict(n):
    # 初始化存储字典
    found = {0: 1, 1: 1}
    
    def nth_Rfib(n):
        if n in found:
            return found[n]
        # 递归计算并存储值
        found[n] = nth_Rfib(n-1) + nth_Rfib(n-2)
        return found[n]
    
    # 先触发递归完成计算
    nth_Rfib(n)
    # 返回完整字典
    return found

print(get_fib_dict(5))  # 输出: {0: 1, 1: 1, 2: 2, 3: 3, 4: 5, 5: 8}

方案二：添加返回控制参数 #

在原函数基础上增加一个可选参数，控制最终返回字典还是单个数值。同时修复可变默认参数的潜在问题（原函数中found={0:1,1:1}作为默认参数，多次调用会复用同一个字典，导致结果混乱）：

def nth_Rfib(n, found=None, return_dict=False):
    # 每次调用初始化新字典（避免复用问题）
    if found is None:
        found = {0: 1, 1: 1}
    
    if n in found:
        # 如果要求返回字典，且已经到递归终点，返回字典；否则返回对应数值
        return found if return_dict else found[n]
    
    # 递归计算当前n的值
    found[n] = nth_Rfib(n-1, found) + nth_Rfib(n-2, found)
    
    # 递归完成后，根据参数决定返回字典还是数值
    return found if return_dict else found[n]

print(nth_Rfib(5, return_dict=True))  # 输出: {0: 1, 1: 1, 2: 2, 3: 3, 4: 5, 5: 8}

为什么原方法直接返回found无效？ #

当你把最后一行改成return found，递归过程中上层调用会尝试用字典和整数相加（比如found[3] = nth_Rfib(2) + found[1]，此时nth_Rfib(2)返回的是字典），直接触发类型错误，导致递归逻辑崩溃。递归的每一步需要返回数值来完成加法计算，只有在所有递归完成后，才能返回完整的字典。

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