hdoj-2045-不容易系列之(3)—— LELE的RPG难题
1 #include<stdio.h> 2 int main() 3 { 4 int i,n; 5 __int64 d[51]={0,3,6,6}; 6 for(i=4;i<51;i++) 7 d[i]=d[i-1]+2*d[i-2]; 8 while(scanf("%d",&n)!=EOF) 9 { 10 printf("%I64d\n",d[n]); 11 } 12 return 0; 13 }
通过递推得出
1 #include<stdio.h> 2 int main() 3 { 4 int i,n; 5 __int64 d[51]={0,3,6,6}; 6 for(i=4;i<51;i++) 7 d[i]=d[i-1]+2*d[i-2]; 8 while(scanf("%d",&n)!=EOF) 9 { 10 printf("%I64d\n",d[n]); 11 } 12 return 0; 13 }
通过递推得出