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

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

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