杭电-------2047阿牛的eof牛肉串（C语言写）

/*

主要看最后一个是否为O，若为O，则倒数第二个不能为O，则为a[n-2]*1*2;

若不为O，则最后一个有两个选择则为a[n-1]*2

*/

#include<stdio.h>

long long a[] = {  };

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

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