#include<iostream>
using namespace std;


// Declare Fibonacci function
int fibFunc(int inNum);


int main()
{
 // Get input number
 int num;
 cout << "Give me a number: ";
 cin >> num;

 // Output the corresponding Fibonacci number
 cout << "Okay the " << num << "th Fibonacci number is "
      << fibFunc(num) << endl;

 return 0;
}


// Compute Fibonacci number
// Pre: input positive integer
// Post: compute corresponding Fibonacci number
int fibFunc(int inNum)
{
 if(inNum==1 || inNum==2)
   return 1;
 else
   return fibFunc(inNum-1)+fibFunc(inNum-2);
}