Liam’s house has a 12 step staircase. He can go down the stairs 1 or 2 steps at a time. For example, 1, 2, 1, 1, 1,...1.
How many different ways can Liam go down the stairs?
I’ve worked out that there’s 1 way L can go down in 1s only (so the number of steps he takes is 12), 1 in 2s only (so L takes 6 steps), and 11 if using all 1s except for one 2. But I’m stumped for the remaining permutations, i.e. if L takes 2, 3, 4, or 5 2-steps.