#include <stdio.h> // библиотека для консольного ввода/вывода
 
// функция возвращает n-й член последовательности Фибоначчи
int fib(int n) // возвращаемое значение и аргумент - int (целое число)
{
        if (n <= 2) return 1; // первые 2 числа - 1
       
        int x = 1; // член с номером (n-2)
        int y = 1; // член с номером (n-1)
        int res = x+y; // член с номером n - результат
        for (int i = 4; i <= n; i++) // цикл от 4 до n включительно, на каждой итерации i увеличивается на 1 (i++)
        {
                x = y;                  //x   = 1 2 3 5 ...
                y = res;                //y   = 2 3 5 8 ...
                                res = x + y;    //res = 3 5 8 13...  
        }
        return res; // возвращаем результат
}
 
// точка входа в программу
int main()
{
        int n; // целочисленная переменная для хранения числа, которое введет пользователь
       
        // считываем число с клавиатуры и выводим первые n чисел Фибоначчи
        scanf("%d", &n);
        for (int i = 1; i <= n; i++) // цикл от 1 до n включительно
        {
                printf("%d ", fib(i)); // printf - вывод в консоль, первый аргумент "%d" - формат вывода (целое десятичное число),
                //следующие аргументы - данные для вывода (результат функции fib с аргументом i)
        }
        return 0;
}