版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
八中校庆
点击打开链接- 总时间限制:
- 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; }
谢谢!!!