#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;

}

stdio.h