eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

Задано целое число $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$ первых чисел последовательности Фибоначчи, каждое в отдельной строке.
Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
5
Вихідні дані #1
1
1
2
3
5
Джерело ДПА 2011 - в.5