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

}

int power(long long n, long long k) {

int ans = 1 % mod; n %= mod; if (n < 0) n += mod;

while (k) {

if (k & 1) ans = (long long) ans * n % mod;

=====================================================================================================================================================================================================

n = (long long) n * n % mod;

=====================================================================================================================================================================================================

k >>= 1;

===================================================================================================================================================================================================== }