Fibonacci Recursion Tree
Visualizing overlapping subproblems in naive Fib(6)
0
Calls Made
0
Duplicate Calls
0
Unique Subproblems
Click "Next Step" to trace the recursion tree for Fib(6)
Currently Calling
First Computation
Duplicate (Wasted!)
Not Yet Visited
Reset
← Previous
Next Step →
Auto Play