⏱️Perf Optimization·intermediate·⏱️ 20–30m·⭐ 175 XP
M-010Speed Up Fibonacci
Description
The recursive Fibonacci function is too slow for large inputs. Optimize it.
Performance Target
Time Threshold
≤ 50ms
Benchmarks
fib(30)
Medium input
fib(40)
Large input
Related Lessons
Click Run / Check to validate your solution