#include <stdio.h>

int main(void){
  int n, a, b, x;
  
  printf("整数を一つ入力してください：");
  scanf("%d", &n);
  
  a = 1;
  b = 1;
  printf("%d %d ", a, b);
  
  x = a + b;
  while ( x < n ){
    printf("%d ", x);
    a = b;
    b = x;
    x = a + b;
  }
  
  printf("\n");
  
  return 0;
}