A series of natural numbers obeys for all integers .
If , and , then what is ?
- (A)
4
- (B)
5
- (C)
8
- (D)
9
A series of natural numbers obeys for all integers .
If , and , then what is ?
4
5
8
9
ANSWER
, option (A).
Official answer: ASource: Official answer key, GATE 2023 CS (IIT Kanpur)
The rule can be run backwards: .
With : , so .
With : , so .
With : , so .
With : , so .
With : , so .
Check going forward: . Each term is the sum of the two before it, and all are natural numbers. So , option (A).
KEY IDEA
A Fibonacci-type recurrence can be run backwards: . Step back from the two known terms until you reach .
WATCH OUT FOR
Subtracting in the wrong order, or stopping one term early. and are among the options, so stopping early gives a wrong answer.
From the GATE 2023 CS paper. Every question of this paper · Download the full paper · All 103 Numerical questions, with notes