#include "stdio.h"

int fibo(int i) {
  if (i == 1) return 0;
  if (i == 2) return 1;
  return fibo(i-1) + fibo(i-2);
}

// int main(int argc, char *argv[]) {
int main(void) {
  for (int i=1; i<31; i++) {
    printf("%d\n", fibo(i));
  }

  return 0;
}