#include<stdio.h> int main() { int x, y; int num[20]; num[0] = 1; num[1] = 1; scanf_s("%d",&x); for (y=1;y<=x;y++) { num[y + 1] = num[y - 1] + num[y];

}
printf("%d",num[x-1]);
return 0;

}