#include <iostream>
#include <iomanip>

using namespace std;

long Fib(size_t n);

int main() {
   int i;

   for(i =1; i < 21; i++) {
      cout << setw(2) << i << setw(20) << Fib(i) << endl;
   }

   return 0;
}


long Fib(size_t n){
   if (n  < 3) {
      return 1;
   } else {
      return Fib(n-1) + Fib(n-2);
   }
}