#include <iostream>

using namespace std;

/**
   Oblicza liczbę Fibonacciego.
   @param n liczba całkowita
   @return n-ta liczba Fibonacciego
*/
int fib(int n)
{  
   if (n <= 2) { return 1; }
   else { return fib(n - 1) + fib(n - 2); }
}

int main()
{  
   cout << "Wprowadź liczbę n: ";
   int n;
   cin >> n;
   int f = fib(n);
   cout << "fib(" << n << ") = " << f << endl;
   return 0;
}

