#include<stdio.h>
int main() {
    int n, a = 0, b = 1, next;
    int (scanf("%d", &n) != 1 || n < 1 || n > 100) {
        printf("Invalid input\n");
        return 0;
    }
    printf("0 1");
    next = a + b;
    while (next <= n) {
        printf(" %d", next);
        next = (a = b) + (b = next);
    }
    printf("\n");
    return 0;
    
}