Фибоначчи с мемоизацией

Динамическое программирование Легкая

Дано целое число n (n>=0). Верните n-е число Фибоначчи (fib(0)=0, fib(1)=1), используя мемоизацию.

Сигнатура функции

fib_memo(n: int) -> int

Примеры

Вход	Ожидаемый результат
[0]	0
[1]	1

1решили

1пытались

100%успешность