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

Задано целое число $n$. Выведите $n$ первых элементов последовательности чисел Фибоначчи:

• $f(1)=1$,

• $f(2)=1$,

• $f(k)=f(k-1)+f(k-2),k=3,4,...$

Входные данные

Одно число $n(2\le n\le 31)$.

Выходные данные

Выведите $n$ первых чисел последовательности Фибоначчи, каждое в отдельной строке.

Примеры