GATE | GATE CS 1996 | Question 57

The Fibonacci sequence {f₁, f₂, f₃,….., f_n} is defined by the following recurrence:

f_n+2 = f_n+1 + f_n, n ≥ 1; f₂ = 1 : f₁ = 1

Prove by induction that every third element of the sequence is even.


Answer:

Explanation:

Quiz of this Question
Please comment below if you find anything wrong in the above post