Using functools.lru_cache(maxsize=None), define fib(n) recursively where fib(0) = 0, fib(1) = 1, els

A medium Python interview practice problem on DataDriven. Write and execute real python code with instant grading.

Domain

Python

Difficulty

medium

Problem

Using functools.lru_cache(maxsize=None), define fib(n) recursively where fib(0) = 0, fib(1) = 1, else fib(n-1) + fib(n-2). Print fib(10) and fib(20), each on its own line.

Practice This Problem

Solve this Python problem with real code execution. DataDriven runs your Python code in a real environment and grades it automatically.