The Lucas sequence Ln is defined by the recurrence relation: Ln = Ln−1 + Ln−2,…
GATE · 2023 · CS · Computer Science & IT
The Lucas sequence Ln is defined by the recurrence relation:
Ln = Ln−1 + Ln−2, for n ≥ 3,
with L1 = 1 and L2 = 3.
Which one of the options given is TRUE?
- A.
Ln = ((1 + √5)/2)n + ((1 − √5)/2)n
- B.
Ln = ((1 + √5)/2)n − ((1 − √5)/3)n
- C.
Ln = ((1 + √5)/2)n + ((1 − √5)/3)n
- D.
Ln = ((1 + √5)/2)n − ((1 − √5)/2)n
Attempted by 167 students.
Sign up free to check your answer
Sign up freeLoading lesson…