Extra涂颜色

Time Limit
1s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
34.96%(129/369)
Description:

EXTRA 最近迷上了填色游戏 他买了一个宽为一单位,长为n单位的格子图 每个格子填一种颜色 全部填满 但他现在手头只有三种颜色:红 蓝 黑

要求任何相邻的两格不能同色「首尾两格也不能同色」求满足条件的填法数

Input:

包含多个测试样例 每一个测试样例占一行 由一个整数N组成 (0N50

Output:

对于每个测试样例 输出满足条件的全部填法数 每个样例的输出占一行

Sample Input:
1
2
Sample Output:
3
6

Submit