#include <cstdlib>
#include <iostream>

using namespace std;


int fib(int x){
    if(x==0|| x==1) return 1;
    else return fib(x-1)+fib(x-2);
}
int main(int argc, char *argv[])
{
    cout<<fib(4)<<endl;
    system("PAUSE");
    return EXIT_SUCCESS;
}