Guest Session: 1 Question Remaining. Create Account to save progress.
Login
Recursionhard
0:00.0

The Lucas sequence is defined by the recurrence Ln=Ln−1+Ln−2L_n = L_{n-1} + L_{n-2}Ln​=Ln−1​+Ln−2​ with initial conditions L0=2L_0 = 2L0​=2 and L1=1L_1 = 1L1​=1. (Note: This differs from Fibonacci.) If the Fibonacci sequence is Fn=ϕn−ψn5F_n = \frac{\phi^n - \psi^n}{\sqrt{5}}Fn​=5​ϕn−ψn​ where ϕ=1+52\phi = \frac{1+\sqrt{5}}{2}ϕ=21+5​​ and ψ=1−52\psi = \frac{1-\sqrt{5}}{2}ψ=21−5​​, which is the closed form for LnL_nLn​?