WestMidlands| SDC NOV 2025 |Sara Tahir| Sprint 2 | Improve with caches#119

Open

SaraTahir28 wants to merge 3 commits into

CodeYourFuture:mainfrom

SaraTahir28:feature/Improvecaches

Commits on Feb 21, 2026

Optimize fibonacci function by adding dictionary caching to speed up recursion.
SaraTahir28
committed
Implement memoisation + fix incorrect base case
SaraTahir28
committed

Commits on Feb 22, 2026

Refactor making_change to use index-based recursion instead of slicing
SaraTahir28
committed