Recursionhard
0:00.0

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