The GATE Grind

GATE 2023 CS – Question 3

General Aptitude · Analytical Aptitude: Logical Reasoning, Deduction and Analogy · 1 mark · Multiple choice

A series of natural numbers $F_1, F_2, F_3, F_4, F_5, F_6, F_7, \ldots$ obeys $F_{n+1} = F_n + F_{n-1}$ for all integers $n \ge 2$. If $F_6 = 37$, and $F_7 = 60$, then what is $F_1$?

  1. 4
  2. 5
  3. 8
  4. 9

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (A) 4

Explanation

Rearrange the recurrence to work backward: $F_{n-1}=F_{n+1}-F_n$.

Starting from F₇=60 and F₆=37 gives F₅=23,F₄=14,F₃=9,F₂=5. Finally F₁=F₃−F₂=9−5=4.

Forward checking gives 4,5,9,14,23,37,60, so both supplied values are reproduced. Answer **A**.

More Analytical Aptitude: Logical Reasoning, Deduction and Analogy questions

All Analytical Aptitude: Logical Reasoning, Deduction and Analogy questions →