Que tal amigo, te dare dos demostraciones
\( Primera forma \)
1)Utilizando el algoritmo de euclides tenemos que si \( f_{(n+2)}=f_{(n+1)}+f_{(n)} \), Luego nota que
\( f_{(n+2)}=f_{(n+1)}(1)+f_{(n)} \) y \( f_{(n+1)}>f_{(n)} \)
\( f_{(n+1)}=f_{(n)}(1)+f_{(n-1)} \)
...
...
\( f_{(4)}=f_{(3)}(1)+f_{(2)} \)
\( f_{(3)}=2f_{(2)} \)
Luego por el algoritmo de euclides el (\( {(f_{(n+2)},f_{(n+1)})}=f_{2}=1 \)
\( Segunda forma \)
2)La otra forma es por induccion
Veamos que para todo \( n\geq{1} \) \( (f_{(n+1)},f_n)=1 \)
Para n=1 se cumple
supongamos que se cumple para n,\( (f_{(n+1)},f_n)=1 \), veamos que \( (f_{(n+1)},f_{(n+2)})=1 \)
Sea d=\( (f_{(n+1)},f_{(n+2)}) \)
Luego tenemos que como \( d=(f_{(n+1)},f_{(n+2)}) \), de cumple que \( d/(f_{(n+1)}) \) y \( d/(f_{(n+2)}=(f_{(n)}+f_{(n+1)}) \), Luego d divide a cualquier combinacion lineal de ambos, asi \( d/(f_{(n+1)}+f_{(n)})-f_{(n+1)}=f_{(n)} \)
Por la hipotesis Inductiva tenemos que \( (f_{(n+1)},f_n)=d=1 \)
"ya esta", como diria Gauss.
Hasta luego y que estes bien