Extra涂颜色
Time Limit
1s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
33.33%(5/15)
Description:
EXTRA 最近迷上了填色游戏 他买了一个宽为一单位，长为n单位的格子图 每个格子填一种颜色 全部填满 但他现在手头只有三种颜色：红 蓝 黑
要求任何相邻的两格不能同色「首尾两格也不能同色」求满足条件的填法数
Input:
包含多个测试样例 每一个测试样例占一行 由一个整数N组成 （0≤N≤50）
Output:
对于每个测试样例 输出满足条件的全部填法数 每个样例的输出占一行
Sample Input:
1 2
Sample Output:
3 6
Submit