GATE 2023 CS – Question 3
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$?
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
- GATE 2023 CS Q4
- GATE 2023 CS Q6
- GATE 2022 CS Q4
- GATE 2022 CS Q6
- GATE 2022 CS Q9
- GATE 2021 CS (CS1) Q9
All Analytical Aptitude: Logical Reasoning, Deduction and Analogy questions →