#include <iostream>
using namespace std;
int Fibonnacci (int n){
if (n<=2)
return 1;
else
return Fibonnacci(n-1)+Fibonnacci(n-2);
}
int main()
{
int x;
cout<<"Podaj ktora chcesz bym wypisał liczbe Fibonacciego."<<endl;
cin>>x;
cout<<"Fibonnacci("<<x<<")="<<Fibonnacci(x);
return 0;
}