#include<stdio.h>
int fibonacci(int n){
 if(n==0)
   return 0;
  else if(n == 1)
   return 1;
  else
   return fibonacci(n-1)+fibonacci(n-2);
 }
  int  main(){
      int n;
      scanf("%d",&n);
      
      if(n<0)
       printf("Invalid input");
      else{
          for(int i= 0;i<n;i++){
              printf("%d",fibonacci(i));
              if(i<n-1)
              printf(" ")
          }
      }
      return 0;
  }