#include <iostream>

using namespace std;

int fibonacci(int n);

int main()
{
   int n;
   
   cout << "Please enter a positive integer: ";
   cin >> n;
   
   cout << "The value of fibonacci(" << n << ") is " << fibonacci(n) << endl;
   return 0;
}

int fibonacci(int n)
{
   if (n == 1 || n == 2)
      return 1;
   else
      return fibonacci(n - 1) + fibonacci(n - 2);
}