#include <iostream>
#include <stdlib.h>

using namespace std;

int fib(int x);

int main()
{
   int inputnum;

   cout << "Input a number from 1 to 10" << endl;
   cin >> inputnum;
   cout << endl;

   for(int i = 0; i <= inputnum; i++)
   {
      if(i < 2)
      {
         cout << "Fib(" << i << ") = " << fib(i) << endl;
      }
      else
      {
         cout  << "Fib(" << i << ") = " 
               << "Fib(" << i - 1 << ") + "
               << "Fib(" << i - 2 << ") = " 
               << fib(i - 1) + fib(i - 2) << endl;
      }
   }

   return 0;
}

int fib(int x)
{
   /* Write code to recursively compute the Fibonacci number of x here
      You can add if-statements, loops, whatever you need in this function */
}