The GATE Grind

GATE 2023 MA – Question 7

General Aptitude · Quantitative Aptitude: Data Interpretation, Arithmetic and Number Computation · 2 marks · Multiple choice

Ankita climbs five stairs from the ground, moving either one or two stairs up each time and never down. F(N) is the number of ways to reach stair N; F(1)=1,F(2)=2,F(3)=3. Find F(5).

  1. 8
  2. 7
  3. 6
  4. 5

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (A) 8

Explanation

The last move reaches N from N−1 or N−2, so F(N)=F(N−1)+F(N−2). F(4)=3+2=5 and F(5)=5+3=**8, A**.

More Quantitative Aptitude: Data Interpretation, Arithmetic and Number Computation questions

All Quantitative Aptitude: Data Interpretation, Arithmetic and Number Computation questions →