#include <iostream>

using namespace std;

int Fib(int n);

int main() {
   for(int i =0; i < 10; ++i) {
      cout << "Fib(" << i << ") = " << Fib(i) << endl;
   }

   return 0;
}

int Fib(int n){
    int answer{1};

    if (n > 2) {
       answer = Fib(n-1) + Fib(n-2);
    }

    return answer;

}