Məsələlər
Последовательность чисел Фибоначчи
Последовательность чисел Фибоначчи
Задано целое число $n$. Выведите $n$ первых элементов последовательности чисел Фибоначчи:
\begin{itemize}
\item $f(1) = 1$,
\item $f(2) = 1$,
\item $f(k) = f(k - 1) + f(k - 2), k = 3, 4, ...$
\end{itemize}
\InputFile
Одно число $n~(2 \le n \le 31)$.
\OutputFile
Выведите $n$ первых чисел последовательности Фибоначчи, каждое в отдельной строке.
Giriş verilənləri #1
5
Çıxış verilənləri #1
1 1 2 3 5