Question 4 The Fibonacci numbers are defined by the sequence F₁ = 1, F₂2 = 1 and for Fn = Fn-1 + Fn-2 and n> 3 The Lucas
-
- Site Admin
- Posts: 899603
- Joined: Mon Aug 02, 2021 8:13 am
Question 4 The Fibonacci numbers are defined by the sequence F₁ = 1, F₂2 = 1 and for Fn = Fn-1 + Fn-2 and n> 3 The Lucas
Question 4 The Fibonacci numbers are defined by the sequence F₁ = 1, F₂2 = 1 and for Fn = Fn-1 + Fn-2 and n> 3 The Lucas numbers are defined similarly (the same recursive sequence, but differer L₁ = 1, L2 = 3 Ln Ln-1+ Ln-2 for n ≥ 3 Use induction (weak or strong, as appropriate) to prove that In = = Fn+2Fn-1 for n ≥ 2.