Number of Ways to Stay in the Same Place After Some Steps
Each step moves left, right, or stays, so counting walks that end at index 0 is a table over steps and positions.
Each step moves left, right, or stays, so counting walks that end at index 0 is a table over steps and positions.