TypeError: must be str, not int; Python

Question

I've been trying to write a code for Fibonacci using memorization on Python.

Here's my code

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

memo[n] = result
return result

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

t = input("number ")

print(fib_memo(t))

It returns:-

TypeError: must be str, not int" on line 17- memo = [None] * (n + 1)

I can't seem to understand the issue here.

you need to use this t = int(input("number")) or print(fib_memo(int(t))). Because, keyboard input using input() are by default string. — SalGorithm
– SalGorithm, Commented Mar 19, 2018 at 9:43
Input returns a string, not an integer. You need to do t = int(input("...")) — Xatyrian
– Xatyrian, Commented Mar 19, 2018 at 9:44

SalGorithm · Accepted Answer · 2018-03-19 09:47:03Z

1

You need to use this t = int(input("number")) or print(fib_memo(int(t))). Because, keyboard input using input() are by default string.

Here's your complete working code:-

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 = input("number ")

print(fib_memo(int(t)))

answered Mar 19, 2018 at 9:47

SalGorithm

9018 silver badges29 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

TypeError: must be str, not int; Python

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related