Problem of the Day #162

Exact Science - Problem of the Day - 162

pod-2025-162

Problem

Alex is climbing a staircase with 10 steps. With each move, he can go up either 1 step or 2 steps. In how many different ways can Alex reach the top of the staircase?When coming down the same staircase, Alex is allowed to jump over any number of steps — he may even jump directly from the top to the ground in one go.How many different ways can Alex jump down the staircase?

Solution
Want to attempt this problem and get AI feedback? Open in problem solver