#include <cstdio> long long dp[25] = { 0 }; int main() { int n; scanf("%d", &n); dp[0] = dp[1] = 1; //...