Description
tigertang决定在一中九十校庆那天,用一些白色、蓝色和红色的彩带来装饰他的商店橱窗。他希望满足以下条件:
1.相同颜色的彩带不能放在相邻的位置。
2.一条蓝色的彩带必须放在一条白色的彩带和一条红色的彩带中间。
计算满足要求的放置彩带的方法数。
tle="1544783938325922.png" alt="11.png"/>
Input
一行,一个整数n,表示彩带的数目。
Description
tigertang决定在一中九十校庆那天,用一些白色、蓝色和红色的彩带来装饰他的商店橱窗。他希望满足以下条件:
1.相同颜色的彩带不能放在相邻的位置。
2.一条蓝色的彩带必须放在一条白色的彩带和一条红色的彩带中间。
计算满足要求的放置彩带的方法数。
tle="1544783938325922.png" alt="11.png"/>
Input
一行,一个整数n,表示彩带的数目。