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

Canonical URL: <https://datadriven.io/problems/using-functoolslrucachemaxsizenone-define-fibn-recur-a38a7494>

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.

## Related

- [All practice problems](https://datadriven.io/problems)
- [Mock interview mode](https://datadriven.io/interview/using-functoolslrucachemaxsizenone-define-fibn-recur-a38a7494)
- [Python Interview Questions](https://datadriven.io/python-interview-questions)
- [Data Engineering Interview Prep Guide](https://datadriven.io/data-engineer-interview-prep)
- [Daily Challenge](https://datadriven.io/daily)

---

Source: DataDriven (https://datadriven.io). 100% free data engineering interview prep. Live code execution against Postgres 16, Python 3.11, and Spark sandboxes. No paywall, no premium tier, no signup gate.