#include <stdio.h>
int fib(int n){
   	int fib0=0,fib1=1;
   	
	if(n==0)
	 return 0;
	else if(n==1)
	 return 1;
	else
 	 return fib(n-1)+fib(n-2);
}

int main(void) {
	int a;
	scanf("%d",&a);
	
	printf("%d",fib(a));
	
	// your code goes here
	return 0;
}