hdu 2569

递推

 1 #include"stdio.h"
 2 int main()
 3 {
 4     __int64 f[41];
 5     int T;
 6     int n;
 7     int i;
 8 
 9 
10     f[1]=3;
11     f[2]=9;
12     for(i=3;i<=40;i++)    f[i]=2*f[i-1]+f[i-2];
13         
14     scanf("%d",&T);
15     while(T--)
16     {
17         scanf("%d",&n);
18         printf("%I64d\n",f[n]);
19     }
20     return 0;
21 }

 

posted @ 2013-03-21 21:23  zerojetlag  阅读(137)  评论(0)  编辑  收藏  举报