八中校庆

八中校庆

     点击打开链接

总时间限制:

1000ms

内存限制:

65536kB

描述

重庆八中是一所历史悠久的中学，2018年将迎来它80岁生日。小蒋同学准备在校庆时用白色、蓝色和红色彩带布置一下教室的窗户，他希望满足以下两个条件：

(1)相同颜色的彩带不能放在相邻的位置；

(2)一条蓝色彩带必须放在一条白色的彩带和一条红色的彩带中间。

现在，他想知道满足要求的放置彩带的方案数有多少种。

例如：窗户有n格，n=3时的放置方案有4种，如图：

输入

一行一个整数n，表示该窗户的格数
数据规模：
对30%的数据满足：1≤n≤15
对100%的数据满足：1≤n＜45

输出

一行一个整数，表示窗户放置彩带的所有可行方案的总数

样例输入

3

样例输出

4

提示

找出递推式

源码

#include<cstdio>  
int main()  
{  
    int f1=2,f2=2,fn=2,a;  //定义赋初值
	scanf("%d",&a);  
	for(int i=3;i<=a;i++)
	{
		fn=f1+f2;
		f1=f2;
		f2=fn;//递推式
	}	
	printf("%d\n",fn);    
    return 0;  
} 

谢谢！！！