#include<stdio.h>

int main() \n { \n int a=0, b=1, c, i, n; \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;

}

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