Problem4285--骨牌

4285: 骨牌

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

Description

有一种骨牌，只有黑色和白色两种，如果存在连续三个骨牌是同一种颜色，那么这种排列便是不美观的。现在有n个骨牌要来排列，求不美观的排列的数目。

Input

只有一个正整数，即要排列的骨牌的个数。

Output

一个数，即不美观的排列数目。

Sample Input Copy 

4

Sample Output Copy 

6

Source/Category

 
[Submit] [Status]