Python记忆化实现斐波那契代码报错TypeError: must be str, not int求助

嘿，我来帮你搞定这个问题！你的代码里有两个关键问题，咱们一个个说清楚：

1. 类型错误的核心原因 #

input()函数从控制台获取的输入默认是字符串类型，你直接把它传给fib_memo(t)，而fib_memo里需要用整数来计算列表长度memo = [None] * (n + 1)——字符串和整数做加法自然会抛出TypeError: must be str, not int。

解决方法很简单：把输入转换成整数类型，修改这一行：

t = int(input("number "))

2. 递归函数名的拼写错误 #

你在fib函数里调用了fib_2(n-1, memo)和fib_2(n-2, memo)，但你的递归函数实际名叫fib，这会导致运行时抛出NameError: name 'fib_2' is not defined。把这两处的fib_2改成fib就好：

result = fib(n-1, memo) + fib(n-2, memo)

修正后的完整代码 #

def fib(n, memo):
    if memo[n] is not None:
        return memo[n]
    if n == 1 or n == 2:
        result = 1
    else:
        result = fib(n-1, memo) + fib(n-2, memo)
    memo[n] = result
    return result

def fib_memo(n):
    memo = [None] * (n + 1)
    return fib(n, memo)

t = int(input("number "))
print(fib_memo(t))

额外小建议 #

如果要处理n=0的情况，可以在fib函数里加个判断：

if n == 0:
    result = 0
elif n == 1 or n == 2:
    result = 1

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