递推还是不明白
#include <iostream>
using namespace std;
int main()
{
int i,a[21],t,n;
a[1]=3;
a[2]=7;
for (i=3;i<=20;i++)
{
a=a[i-2]*3+(a[i-1]-a[i-2])*2;
}
cin>>t;
while (t--)
{
cin>>n;
cout<<a[n]<<endl;
}
return 0;
}
#include <stdio.h>
int main ()
{
int n,a,level,up;
scanf("%d",&n);
while(n--)
{
scanf("%d",&a);
level=0;
up=1;
while(a--)
{
level+=up*2;
up=level-up;//up=level(原来的)+up
}
printf("%d/n",level+up);
}
}