不容易系列之二

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