Algo
Viz
Sorting
Searching
Pathfinding
C++ Runner
Game Theory
Library
Explore all
▾
Core
⟨⟩
Sorting
⌕
Searching
⊞
Dynamic Prog.
Σ
Strings
Graphs & Trees
⋔
Tree
⬡
Graph
◈
Pathfinding
Backtracking & Game Theory
♛
N-Queens
♞
Knight's Tour
⌬
Tower of Hanoi
♟
Game Theory
Code Lab
{}
C++ Runner
📚
Library
🛠
Developer
⊞
Dynamic Programming
fib(n) = fib(n−1) + fib(n−2)
Fibonacci
LCS
0/1 Knapsack
Edit Distance
Coin Change
LIS
Subset Sum
Initialize: fib(0)=0, fib(1)=1
dp table
0
1
0
0
0
0
0
0
0
0
0
Current cell
Dependencies
Traceback path
◀
Play
▶
↺ Reset
Speed
55
space · ◀ ▶ · r
1
/
11