#include<stdio.h>

int main(){
	
	int a;
	scanf("%d",&a);
	
	long long int sz[50]={0,1};
	
	int i;
	for(i=2;i<a;i++){
		sz[i]=sz[i-1]+sz[i-2];
	}
	printf("%lld",sz[a-1]);
	
	return 0;
}