#include <stdio.h>

int main() {
	int n;
	scanf("%d",&n);
	
	int i,x,y=0,z=1;
	for(i=1;i<=n;i++) {
		x = y;
		y = z;
		z += x;
	}
	printf("%d",y);
	
	return 0;
}