#include<stdio.h>

int main() {
    int n, a = 0, b = 1, c;
    scanf("%d", &n);
    if (n < 0)
       printf("Invalid input")
    else {
        while (a <= n) {
            printf( "%d ", a);
            c = a +b;
            a = b;
            b = c;
        }
    }
    return 0;
}