IAE Academy

GATE 2023 CS GA Q.3: solution and answer

GATE 2023 · CSGA Q.3 · 1 mark · MCQ

A series of natural numbers obeys for all integers .

If , and , then what is ?

  1. (A)

    4

  2. (B)

    5

  3. (C)

    8

  4. (D)

    9

See the question in the paper

Answer and solution

ANSWER

, option (A).

Official answer: ASource: Official answer key, GATE 2023 CS (IIT Kanpur)

  1. The rule can be run backwards: .

  2. With : , so .

  3. With : , so .

  4. With : , so .

  5. With : , so .

  6. With : , so .

  7. 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

More Numerical questions