列举就完事了,列举到3即可看出规律
#include<stdio.h>
int main()
{
int n;
long long a[40];
a[1]=3,a[2]=8,a[3]=22;
for(int i=4;i<40;i++)
{
a[i]=2*a[i-1]+2*a[i-2];
}
while(scanf("%d",&n)!=EOF)
{
printf("%lld\n",a[n]);
}
}
列举就完事了,列举到3即可看出规律
#include<stdio.h>
int main()
{
int n;
long long a[40];
a[1]=3,a[2]=8,a[3]=22;
for(int i=4;i<40;i++)
{
a[i]=2*a[i-1]+2*a[i-2];
}
while(scanf("%d",&n)!=EOF)
{
printf("%lld\n",a[n]);
}
}