n=1 3
n=2 8
n=3 22
n=4 60
n=5 164....
观察的当n>=3时满足f(n)=(f(n-1)+f(n-2))*2
#include <stdio.h>
void main()
{
int n,i;
long long sum[40];
sum[0]=3,sum[1]=8;
for(i=2;i<40;i++)
sum[i]=(sum[i-1]+sum[i-2])*2;
while(~scanf_s("%d",&n))
printf("%lld\n",sum[n-1]);
}