记忆化搜索

NYOJ  （01串）

我非要用递归，我非要用记忆化搜索

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

int N;
int a[100][2];

int solve(int i, int tem)
{
    if(i==N)
    {
        if(tem==0)
            return 2;
        else
            return 1;
    }
    if(a[i][tem]>=0)
        return a[i][tem];
    if(tem==0)
        return a[i][tem]=solve(i+1,0)+solve(i+1,1);
    else
        return a[i][tem]=solve(i+1,0);
}

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        memset(a,-1,sizeof(a));
        scanf("%d",&N);
        printf("%d
",solve(1,0));
    }
    return 0;
}

尼玛，自己就是一逗比！！