K公好色
Description:
一年一度的zjgsu校赛又要到了，为了迎接各位聚聚前来ak，教练发下了这样一个任务：给你红黄绿三种颜色，再给你长度为n的一个地毯，让你把地毯涂满颜色，每个单位里你可以任意涂一种颜色。教练任务派下来就觉得后悔了，因为这太简单了，一点都不“搞事”，于是他又定了一个指标，你涂好颜色以后，绿色出现的总数必须是偶数（连续两格绿色出现算两次以此类推）。那么问题来了，好色的老K想知道这样的地毯一共有多少种？
Input:
一个整数n(0<n<=30)
Output:
如上所述的可能的方案数
Sample Input:
1 2
Sample Output:
2 5
Hint:
长度为1的时候只能选红或蓝，2则有绿绿，红蓝，蓝红，蓝蓝，红红5种
Submit