#include <iostream>
#include <algorithm>
#include "vector"
#include "string"
#include "set"
#include "queue"
using namespace std;
int fib(int N)
{
if (N == 0 || N == 1)
{
return N;
}
return fib(N - 1) + fib(N - 2);
}
int main()
{
cout<<fib(4);
system("pause");
return 0;
}