杭电-------2046骨牌铺方格（C语言写）

#include<stdio.h>

long long a[] = {  };

long long recrusion(int n) {
    if (n< || a[n]>) {
        return a[n];
    }
    return a[n] = recrusion(n - ) + recrusion(n - );
}

int main() {
    int n;
    a[] = ;
    a[] = ;
    a[] = ;
    while (~scanf("%d", &n)) {
        recrusion(n);
        printf("%lld\n", a[n]);
    }
    return ;
}