杭电-------2045不容易系列之(3)—— LELE的RPG难题（C语言写）

/*

当最后一个块可以和第一个块染相同颜色时，答案为：3*pow(2,n-1);但是最后一块不能和第一块颜色相同，则减去和第一

块颜色相同的染色种数即可    3*pow(2,n-1)-ranse(n-1)

*/

#include<stdio.h>
#include<math.h>
long long a[] = {  };

long long ditui(int n) {
    if (n <  || a[n]>) {
        return a[n];
    }
    return a[n] =  * pow(, n - ) - ditui(n - );
}

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

}