Fighting_小银考呀考不过四级【递推】

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 i=4;i<=50;i++)arr[i]=arr[i-1]+arr[i-3]+1;int n;while(cin>>n){cout<<arr[n]<<endl;}return 0;
}

Fighting_小银考呀考不过四级【递推】相关推荐

BZOJ1951 [Sdoi2010]古代猪文【费马小定理 + Lucas定理 + 中国剩余定理 + 逆元递推 + 扩展欧几里得】...
题目 "在那山的那边海的那边有一群小肥猪.他们活泼又聪明,他们调皮又灵敏.他们自由自在生活在那绿色的大草坪,他们善良勇敢相互都关心--" --选自猪王国民歌很久很久以前,在山的那 ...
小C的01序列（简单递推）
题目链接:https://www.cometoj.com/contest/84/problem/B?problem_id=4305 令f[i][k]表示第sis_isi中k对应次数,考察序列特征,发 ...
3460Fighting_小银考呀考不过四级
Fighting_小银考呀考不过四级 Problem Description 四级考试已经过去好几个星期了,但是小银还是对自己的英语水平担心不已. 小银打算好好学习英语,争取下次四级考试和小学弟小学妹 ...
英语四级要怎么考？考什么？
英语四级要怎么考?考什么? 大学英语四级考试一般在每年的6月和12月,从现在开始准备12月的考试,时间绰绰有余!毕竟,高考是人生知识储备的巅峰. 我整理了一份四级备考攻略,超级适合英语基础薄弱的同学看 ...
想要小黄过软考—小小的树（软件设计师篇）
想要小黄过软考-1.小小的树(软件设计师篇) 还有一个月,就要软考了呢,就在这里分享一些小的知识点吧.也更是希望她,如果有机会的话可以看到,虽然,虽然机会渺茫,但还是坚持写下去吧.有机会的话,说说我们 ...
2021年的第一个小目标：软考高级
时光荏苒,2021已经过去了1/3.虽然逝去的时光自己也算努力,但总感觉没有全身心投入做好几件重要而不紧急的事情.对之前的时间进行回顾和分析,主要发现事情多而杂,频繁的产生中断,所以无法达到专注. ...
小妍老师软考真题解析！！信息系统项目管理师（高项）--最新23年5月（案例分析）
小妍老师软考真题解析!!信息系统项目管理师(高项)–最新23年5月(案例分析) 下面是小妍老师肝了一天的成果,有需要的同学自取哈~~我该去补觉了,祝各位考试顺利通过!!
计算机需不需要考英语口语,英语四级口试必须考吗不考会怎样
英语四级口语考试作为选考科目,并不是强制考核科目,考生可以根据个人需求决定是否报考,不考没有影响.英语四级考试主要根据考生的笔试成绩来衡量是否合格,目前一般把笔试425分做为英语四级考试的及格标准.英 ...
国家开放大学本科计算机应用基础,【（精华版）最新国家开放大学电大本科《计算机应用基础》网络课网考形考作业一及三试题答案】.docx...
[(精华版)最新国家开放大学电大本科<计算机应用基础>网络课网考形考作业一及三试题答案] (精华版)最新国家开放大学电大本科<计算机应用基础>网络课网考形考作业一及三试题答案 ...

Fighting_小银考呀考不过四级【递推】

Fighting_小银考呀考不过四级

Fighting_小银考呀考不过四级【递推】相关推荐

最新文章

热门文章