杭电1143 a[i]=a[i-2]*4-a[i-4];多米骨牌

一、题意我并不清除，只是查找到了公式:a[0]=1;a[2]=3;a[i]=a[i-2]*4+a[i-4];输入的数全为偶数，排除用奇数进行的运算，只能用偶数进行推导

二、难点即是公式的推导a[i]=a[i-2]*4+a[i-4];因为数据相差的太远，所以推导很困难，这就迫使我针对此类问题多查找资料，多了解公式和解题思路

三、ycyy

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