Recursionhard
0:00.0

The Fibonacci sequence satisfies 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} (Binet's formula). Why does this work despite ψ<0\psi < 0?