#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;
}