Число Фибоначчи

Числа Фибоначчи задаются так: $F_1 = 1$, $F_2 = 1$, а дальше каждое равно сумме двух предыдущих.

Найдите $F_n$.

Одно число $n$ от $1$ до $90$.

Одно число.

Прямая рекурсия по определению здесь не годится: при $n = 90$ она сделает больше вызовов, чем секунд в возрасте Вселенной. Считайте по порядку, храня два последних числа.