int ch[91]; int n; int cnt = 0; int main() { scanf("%d", &n); long long int d[100]; d[1] = 1; d[2] = 1; for (int i = 3; i <= n; i++) { d[i] = d[i - 2] + d[i - 1]; } printf("%lld", d[n]); return 0; }