466227160+2
A flight of stairs has 10 steps. A person can go up the steps one at a time, two at a time, or any combination of 1's and 2's. Find the total number of ways in which the person can go up the stairs.
-
UP 0 DOWN 0 1 5
5 Answers
113389
- Himanshu Giria pl sho how Upvote·0· Reply ·2014-03-07 22:42:54
1133Ways in which the person can go up:
let a = 1, b = 2
1) 10a → 1 way
2) 8a + b → 9!8!.1! ways
3) 6a + 2b → 8!6!.2! ways
4) 4a + 3b → 7!4!.3! ways
5) 2a + 4b → 6!4!.2! ways
6) 5b → 1 way
Adding all, we get 89 ways.