标签:
Ps:上课的时候用iPad做的...没有调试..一次AC机。就是简单的递推...
代码:
#include "stdio.h"
#include "math.h"
long long dp[55];
int main(){
int i,n;
dp[0]=6;
for(i=1;i<55;i++){
dp[i]=6*pow(2,i)-dp[i-1];
}
while(~scanf("%d",&n)){
if(n==1){
printf("3\n");
continue;
}
else
printf("%lld\n",dp[n-2]);
}
return 0;
}
标签:
原文地址:http://www.cnblogs.com/sureli/p/5227334.html