#include <stdio.h>

int main()
{
	int n;
	int rabbits[32] = {0};
	rabbits[0] = 1;
	rabbits[1] = 1;
	while(scanf("%d", &n) != EOF) {
		for(int i = 2; i < n; ++i) {
			rabbits[i] = rabbits[i - 1] + rabbits[i - 2];
		}
		printf("%d\n", rabbits[n - 1]);
	}
	return 0;
}