Ta có
$F_n = F_{n-2} + F_{n-1}$
Ptrinh đặt trưng là
$x^2 = x + 1$
$<-> x^2 - x - 1 = 0$
Ptrinh này có nghiệm $x = \dfrac{1 \pm \sqrt{5}}{2}$
Do đó, công thức tổng quát của $F_n$ là
$F_n = \left( \dfrac{1 + \sqrt{5}}{2} \right)^n + \left( \dfrac{1 - \sqrt{5}}{2} \right)^n$.