odd doctor 已更新

K公好色

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

一年一度的zjgsu校赛又要到了,为了迎接各位聚聚前来ak,教练发下了这样一个任务:给你红黄绿三种颜色,再给你长度为n的一个地毯,让你把地毯涂满颜色,每个单位里你可以任意涂一种颜色。教练任务派下来就觉得后悔了,因为这太简单了,一点都不“搞事”,于是他又定了一个指标,你涂好颜色以后,绿色出现的总数必须是偶数(连续两格绿色出现算两次以此类推)。那么问题来了,好色的老K想知道这样的地毯一共有多少种?

Input:

一个整数n(0<n<=30)

Output:

如上所述的可能的方案数

Sample Input:
1
2
Sample Output:
2
5
Hint:

长度为1的时候只能选红或蓝,2则有绿绿,红蓝,蓝红,蓝蓝,红红5种


Submit