#include<cstdio>
int main(void) {
	long int N, a[3], i;
	scanf("%ld", &N);
	a[0] = 1;
	a[1] = 1;
for (i = 0; N > i+2; i++) {
	a[2] = a[1] + a[0];
	a[0] = a[1];
	a[1] = a[2];
}
printf("%ld", a[2]);
	return  0;
}