Problem1495--递推-染色

1495: 递推-染色

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 84  Solved: 56
[Status] [Submit] [Creator:]

Description

有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满足要求的涂法有几种。

Input

输入一个数，为方格个数n (n<=23)

Output

输出为一个数，是涂色种类。

Sample Input Copy 

4

Sample Output Copy 

18

Source/Category

 提高C  
[Submit] [Status]