Дано ціле число . Виведіть перші елементів послідовності Фібоначчі:
f(1) = 1,
f(2) = 1,
f(k) = f(k - 1) + f(k - 2) для k = 3, 4, \ldots
Одне ціле число (2 \le n \le 31).
Виведіть перші елементів послідовності Фібоначчі, кожен у окремому рядку.
Приклад 1