#include <iostream>
using namespace std;
int fibonacci(int n)
{
if (n == 0) return 0;
else if (n==1 && n==2) return 1;
else return fibonacci(n-1)+fibonacci(n-2);
}
int n;
int main(){
cout<<"Wprowadz numer liczbe"<<endl;
cin >> n;
cout << "Liczba Fibonacci numerowane "<< n <<" jest " << fibonacci(n) << endl;
return 0;
}