#include <stdio.h>

int main() {
    
    int num, i, first = 0, second = 1, next;
    
    scanf("%d", &num);
    
    if (num <= 0) {
        printf("Invalid input");
        return 0;
    }
    
    for ( i = 0; i < num; i++) {
        if (i <= 1){
            next = i;
        }
        else {
            next = first + second;
            first + seconf;
            second = next;
        }
        printf("% ", next);
    
    }
    return 0;
}