02
Reasoning
·
Memoized Recursion
Fibonacci (DP)
⏱
O(n)
◧
O(n)
F(0)
F(1)
F(2)
F(3)
F(4)
F(5)
F(6)
F(7)
F(8)
F(9)
0
1
Step
1
/ 17
Speed
0.5×
1×
2×
4×
Speed
0.5×
1×
2×
4×