#include <stdio.h>
#include <stdlib.h>
int main()
{
int n,i;
while(scanf("%d",&n)!=EOF){
double s[51];
s[1]=3;
s[2]=6;
for(i=3;i<=n;i++){
if(i%2!=0){
s[i]=2*s[i-1]-6;
}else
{
s[i]=2*s[i-1]+6;
}
}
printf("%.0lf\n",s[n]);
}
return 0;
}
这个我也不知道是个什么规律,在纸上硬推的
刚刚看了别人的题解orz ,下面是网上的递推公式
f(n)=f(n-1)+2*f(n-2);
学习到了orz