#include <stdio.h>

int fibonacci(int n);

int NthFibNum(int n);

int main(int argc, char const *argv[]) {

  for(int i = 0; i < 24; i++) {
    fibonacci(i);
    printf("\n");
  }

  return 0;
}

int NthFibNum(int n) {
  if (n == 0 || n == 1) {
    return n;
   }
   return NthFibNum(n - 1) + NthFibNum(n - 2);
}

int fibonacci(int n){
  for (int i = 0; i < n; i ++){
    printf("%d ", NthFibNum(i));
  }
  
  return 0;
}