本文主要是介绍14.涂色问题 (15分)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目内容：
有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满足要求的涂法。
输入描述
输入正整数n
输出描述
输出结果
输入样例
5
输出样例
30
#include<stdio.h>
int fun(int n){int s=1,i;if(n==3)s = 6;else{for(i=0;i<=n-2;i++)s = 2 * s;s = 3 * s - fun(n - 1);}return s;
}
int main(){int n;scanf("%d",&n);printf("%d",fun(n));return 0;
}这篇关于14.涂色问题 (15分)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
