#include<stdio.h>

#include<string.h>

int count = 0;

int Fib(int n)

{

 if(n==3)

count++;

 if(n<=2)

 {return 1;}

 else

return Fib(n-1)+Fib(n-2);

}

int main()

{  

int n = 0;

int fib = Fib(n);

scanf("%d",&n);

printf("%d\n",Fib);

printf("count=%d\n",count);

 return 0;

}