HDU 2190 悼念512汶川大地震遇难同胞——重建希望小学

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

考虑两种砖，得出递推公式。

a[i]=a[i-1]+2*a[i-2]

#include <stdio.h>
int main()
{
    int n,i;
    __int64 a[40]={0,1,3};
    for(i=3;i<=30;i++)
        a[i]=a[i-1]+2*a[i-2];
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&i);
        printf("%I64d\n",a[i]);
    }
    return 0;
}