#include <stdio.h>

void main(){
	int val;
	scanf("%d", &val);
	int prev=0;
	int cur =1;
	for(int i=1; i<=val; i++){
		int new = prev+cur;
		prev = cur;
		cur = new;
	}
	printf("%d\n",prev);
}