Задано целое число n. Выведите n первых элементов последовательности чисел Фибоначчи:
f(1)=1,
f(2)=1,
f(k)=f(k−1)+f(k−2),k=3,4,...
Одно число n (2≤n≤31).
Выведите n первых чисел последовательности Фибоначчи, каждое в отдельной строке.