#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;
}