Послідовність Фібоначчі

Послідовність Фібоначчі має вигляд:

$1$, $1$, $2$, $3$, $5$, $8$, $13$, $21$, $\dots$

Нескладно помітити, що в цій послідовності перші два числа дорівнюють $1$, а всі інші, починаючи з третього, дорівнюють сумі двох попередніх чисел.

Іншими словами, послідовність Фібоначчі задається такою рекурентною формулою:

Напишіть програму, яка знаходить $n$-те число Фібоначчі.