/*
有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,
要求任何相邻的方格不能同色,且首尾两格也不同色.求全部的满足要求的涂法.
*/
#include<stdio.h>
void main()
{
long long a[50] = {0};
int n, i;
while (scanf("%d", &n) != EOF)
{
a[1] = 3;
a[2] = 6;
a[3] = 6;
for (i = 4; i < 50; i++)
{
a[i] = a[i - 1] + 2 * a[i - 2];
}
printf("%lld\n", a[n]);
}
}
杭电oj 2045
最新推荐文章于 2022-11-02 16:44:46 发布