练习专区

今天的一小步就是明天的一大步
Problem 1821 串珠珠
Accepted: 4   Total Submit: 5
Time Limit: 1000ms   Memory Limit: 30720KB
Description
由红绿两种颜色的珠珠串成一串。每种颜色可以由1个、2个、或3个相邻。要串n个珠珠的串,有几种可能的串法。 例如n=3,可以是绿绿绿、绿绿红、绿红绿、绿红红,红红红、红红绿、红绿红、红绿绿共8种。
Input
有多组输入数据,每组有一个数n。
Output
输出可能的情况。
Sample Input
5
8
Sample Output
Case 1:26
Case 2:162
Hint
提交     返回