#include <iostream>

using namespace std;

size_t Fib(size_t n);

int main() {
   size_t i;

   for(i =1; i < 50; ++ i) {
       cout << "Fib(" << i << ") = " << Fib(i) << endl;
   }

   return 0;
}

size_t Fib( size_t n){
    if ( n == 1 or n==2) {
       return 1;
    } else {
       return Fib(n-1) + Fib(n-2);
    }
}