Climbing Stairs

Try to solve the Climbing Stairs problem.


You are climbing a staircase. It takes n steps to reach the top. Each time, you can either climb 11 or 22 steps. In how many distinct ways can you climb to the top?


  • 11 \leq n 45\leq 45


Create a free account to view this lesson.

By signing up, you agree to Educative's Terms of Service and Privacy Policy