#include <stdio.h>
#include <stdlib.h>

main(){

unsigned long n,f1=1,f2=1,tmp;
printf("please input a number:");
scanf("%d",&n);

if(n<=2) printf("1\n");
else{
  printf("1 1 ");
  for(int i=2;i<n;i++){
    tmp = f1+f2;
    f1=f2;
    f2=tmp;
    printf("%d ",tmp);    
  }
}
  




  system("pause");
}