缺少1个必需的位置参数-Python

Question

TypeError: sequence() missing 1 required positional argument: 'n', sequence()

Apparently when using sequence(n-1) + sequence(n-2) the n is not using the value from the function, what can I do to fix it?

memo = {0:0,1:1}
def sequence(type, n):
if type == "fibonacci":
    if not n in memo:
        memo[n] = sequence(n-1) + sequence(n-2)
    else:
        return memo[n]

Answer 1

Try this:

sequence(type, n-1) + sequence(type, n-2)

The error is explicit, the function sequence is expecting two parameters, but you're passing only one. As a side note, you should remove the else , and make sure that return memo[n] is executed at the end - because your function must always return a value, otherwise the recursion won't work.