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

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