Ν-οστός όρος ακολουθίας Fibonacci

Δίνεται η ακολουθία Fibonacci $1,1,2,3,5,8,13,...$ με αναδρομικό τύπο: $$F_{n+2}=F_n+F_{n+1}.$$

Nα αποδειχθεί ότι ο $n$-οστός όρος της $F_n$, δίνεται από τον τύπο