#include <stdio.h>
 
int main(void)
{
    int n, res = 0, count = 3, var_1 = 1, var_2 = 1;
 
    if (scanf("%d", &n) != 1 || n < 1) {
        printf("Input error");
        return 0;
    }
 
    if (n == 1) {
        printf("%d", var_1);
    }
 
    if (n == 2) {
        printf("%d %d", var_1, var_2);
    }
 
    while(count <= n) {
 
        if (count == 3) {
            printf("%d %d ", var_1, var_2);
        }
 
        res = var_1 + var_2;
        var_1 = var_2;
        var_2 = res;
        count++;
 
        printf("%d ", res);
    }
 
    return 0;
}
 

I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKQp7CiAgICBpbnQgbiwgcmVzID0gMCwgY291bnQgPSAzLCB2YXJfMSA9IDEsIHZhcl8yID0gMTsKICAgIAogICAgaWYgKHNjYW5mKCIlZCIsICZuKSAhPSAxIHx8IG4gPCAxKSB7CiAgICAgICAgcHJpbnRmKCJJbnB1dCBlcnJvciIpOwogICAgICAgIHJldHVybiAwOwogICAgfQogICAgCiAgICBpZiAobiA9PSAxKSB7CiAgICAgICAgcHJpbnRmKCIlZCIsIHZhcl8xKTsKICAgIH0KICAgIAogICAgaWYgKG4gPT0gMikgewogICAgICAgIHByaW50ZigiJWQgJWQiLCB2YXJfMSwgdmFyXzIpOwogICAgfQogICAgCiAgICB3aGlsZShjb3VudCA8PSBuKSB7CiAgICAgICAgCiAgICAgICAgaWYgKGNvdW50ID09IDMpIHsKICAgICAgICAgICAgcHJpbnRmKCIlZCAlZCAiLCB2YXJfMSwgdmFyXzIpOwogICAgICAgIH0KICAgICAgICAKICAgICAgICByZXMgPSB2YXJfMSArIHZhcl8yOwogICAgICAgIHZhcl8xID0gdmFyXzI7CiAgICAgICAgdmFyXzIgPSByZXM7CiAgICAgICAgY291bnQrKzsKICAgICAgICAKICAgICAgICBwcmludGYoIiVkICIsIHJlcyk7CiAgICB9CiAgICAgICAgCiAgICByZXR1cm4gMDsKfQo=

MQ==

1