Recurrence-Relation

Question 1

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.

A	Theory Explanation.

Correct Answer: A

0 0 votes

Article Rating

0 Comments

Inline Feedbacks

View all comments