hdu2045不容易系列之(3)—— LELE的RPG难题（推理式递推）

1.题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=2045

 

 

2.参考代码：

 

[cpp]  view plain copy

1. #include <stdio.h>  
2.   
3. int main()  
4. {  
5.     int n,i;  
6.     __int64 a[55];  
7.     a[0]=0;  
8.     a[1]=3;  
9.     a[2]=6;  
10.     a[3]=6;  
11.     for(i=4;i<=50;i++)  
12.         a[i]=a[i-1]+2*a[i-2];  
13.     while(~scanf("%d",&n))  
14.         printf("%I64d\n",a[n]);  
15.     return 0;  
16. }