The Fibonacci numbers are defined by the sequence F₁ = 1, F₂ = 1 and for F = F-1+ F-2 and n23 The Lucas numbers are defi
Posted: Wed Jul 06, 2022 11:53 am
The Fibonacci numbers are defined by the sequence F₁ = 1, F₂ = 1 and for F = F-1+ F-2 and n23 The Lucas numbers are defined similarly (the same recursive sequence, but differer L₁ = 1, L₂=3 LaLn-1+Ln-2 for n ≥ 3 Use induction (weak or strong, as appropriate) to prove that Ln Fn+2Fn-1 for n > 2.