美食网站php源码,做电力项目信息的网站,学校网站建设用哪个系统,网站开发需要什么软件有哪些Fighting_小银考呀考不过四级
Time Limit: 1000 ms Memory Limit: 65536 KiB
Submit Statistic Discuss
Problem Description 四级考试已经过去好几个星期了#xff0c;但是小银还是对自己的英语水平担心不已。 小银打算好好学习英语#xff0c;争取下次四级考试和小学弟小…Fighting_小银考呀考不过四级
Time Limit: 1000 ms Memory Limit: 65536 KiB
Submit Statistic Discuss
Problem Description 四级考试已经过去好几个星期了但是小银还是对自己的英语水平担心不已。 小银打算好好学习英语争取下次四级考试和小学弟小学妹一起拿下它 四级考试的时候监考老师会按考号分配固定的座位但唯一不变的是每两个人之间肯定至少会留下两个空座位原因相信大家都懂得。 那么问题来了我们现在只关注教室里的一排座位假设每排有n个座位小银想知道这一排至少坐一个人的前提下一共有多少种坐法。
Input 多组输入。
第一行输入整数n代表教室里这一排的座位数目。(1 n 45)
Output
输出种类数目。输入输出各占一行保证数据合法。
Sample Input
1
3
5
Sample Output
1
3
8
Hint Source
Casithy AC代码
#include cstdio
#include iostream
using namespace std;
int arr[50];
int main()
{arr[1]1,arr[2]2,arr[3]3;for(int i4;i50;i)arr[i]arr[i-1]arr[i-3]1;int n;while(cinn){coutarr[n]endl;}return 0;
}
