include<stdio.h>

int main() { int a=0, b=1, c, i, n; scanf("%d", &n);

if(n == 1) { printf("%d", a); }

else { printf("%d %d", a, b); }

for(i=1; i<=n-2; i++) { c = a + b; printf(" %d", c); a = b; b = c; }

printf("\n");

return 0; }