A rabbit is sitting at the base of a staircase which has 10 steps. It proceeds to the top of the staircase by climbing either one step at a time or two steps at a time. The number of ways it can…
Question and options
A rabbit is sitting at the base of a staircase which has 10 steps. It proceeds to the top of the staircase by climbing either one step at a time or two steps at a time. The number of ways it can reach the top is
- 144
- 89
- 34
- 55
Answer and explanation
Correct answer: B - 89
Ways W(n)=W(n-1)+W(n-2), W(1)=1, W(2)=2: 1,2,3,5,8,13,21,34,55,89. W(10)=89.
Practice for these exams
-
IPMAT Indore
Related question papers
Related exam syllabi
More solved explanations in Arithmetic
- A cube has each edge 2 cm and cuboid is 1 cm long, 2 cm wide and 3 cm high. The paint in a certain container is sufficient to paint area equal to 54 cm². Which of…
- What annual installment will discharge a debt of ₹ 4600 due in 4 years at 10% simple interest?
- Two persons start from the same point and walk on a circular path at the same speed, but in opposite directions. They will be diametrically opposite each other…
- In a class, 60% and 68% of students passed their Physics and Mathematics examinations respectively. What is the minimum percentage of students who passed both…
- If two zeros of the polynomial x^4 - 6x^3 - 26x^2 + 138x - 35 are 2 ± √3, the other two zeros are :