杭电-------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 ;

}