Oct 5, 2023

Enumerate how many steps you take. Can you compute the number of ways to reach the end with \( i \) steps in \( O(1) \)?