Use fibonnacci series, with starting two terms as 1, 2. So next terms are 3, 5, 8, 13, 21, 34, 55, 89
In a staircase, there ar 10 steps. A child is attempting to climb the staircase. Each time she can either make 1 step or 2 steps. In how many different ways can she climb the staricase?
1) 23
2) 277
3) 18
4) 178
5) 181