Verificar mediante inducción matemática que
\( F_n=\dfrac{1}{\sqrt{5}}\left[\left(\dfrac{1+\sqrt{5}}{2}\right)^n-\left(\dfrac{1-\sqrt{5}}{2}\right)^n\right] \)
es solución de la ecuación en diferencias asociada al problema de Fibonacci:
\( F_n=F_{n-1}+F_{n-2} \),
\( \forall n>2 \)
\( F_1=1, F_2=1. \)