#include <iostream>
#include <stdio.h>
#include <string.h>

using namespace std ;


int fibonacci( int nth )
{

   if( nth <=0 )
     return 0 ;

   if ( nth == 1 || nth == 2 )
      return 1 ;

    return fibonacci( nth-1) + fibonacci( nth-2) ;

}
// 0 1  1  2  3  5  8
// 0 1  2  3  4
int main()
{

   cout << fibonacci(4)  << endl ;

}