#include <stdio.h>
#include <conio.h>
void main() {
    int n, f1=0, f2=1, c;
    clrscr();
    scanf("%d",&n);
    for(int i=1;i<=n;i++) {
        printf("%d ",f1);
        f2=f2+f1; 
        f1=f2-f1; 
    }
    getch();
}