递推 HDU 1143

n%2==1

0

n%2==0

右边和左边没影响 右边的 * 左边的

z[n]=3*z[n-2]+2*z[n-4]+...2*z[0];

z[n-2]=3*z[n-4]+2*z[n-6]+...2*z[0];

z[n]=4*z[n-2]-z[n-4];

z[0]=1;

z[2]=3

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>

using namespace std;

#define MAXN 105
long long  z[];

int main()
{
    int n;
    z[]=;
    z[]=;
    z[]=;
    for(int i=;i<=;i++)
    {
        if(i%==)
            z[i]=*z[i-]-z[i-];
        else
            z[i]=;
    }

    while(scanf("%d",&n)!=EOF)
    {
        if(n==-)
            break;
        printf("%lld\n",z[n]);
    }
    return ;
}