不容易系列之二
#include <cstdio> int f(int n) { if(n == 0) return 3; return (f(n - 1) - 1) * 2; } int main() { int n, a; scanf("%d", &n); while(n --) { scanf("%d", &a); printf("%d\n", f(a)); } return 0; }
#include <cstdio> int memo[33]; int f(int n) { memo[0] = 3; for(int i = 1; i <= n; ++ i) { memo[i] = (memo[i - 1] - 1) * 2; } return memo[n]; } int main() { int n, a; scanf("%d", &n); while(n --) { scanf("%d", &a); printf("%d\n", f(a)); } return 0; }