fighting小银考呀考不过四级

Description

多组输入。

第一行输入整数n，代表教室里这一排的座位数目。(1 <= n <= 45)

Output

输出种类数目。输入输出各占一行，保证数据合法。

Sample Input

1
3
5

Sample Output

1
3
8

#include<iostream>
using namespace std;
int a[100];
int main()
{
int n,i;
while(cin>>n)
{
a[1]=1;a[2]=2;a[3]=3;
if(n==1)
cout<<"1"<<endl;
else if(n==2)
cout<<"2"<<endl;
else if(n==3)
cout<<"3"<<endl;
else
{
for(i=4;i<=n;i++)
a[i]=a[i-1]+a[i-3]+1;
cout<<a[n]<<endl;
}
}
}
n     座法数
1          1
2          2
3          3
4          5
5          8=5+2+1
6          12=8+3+1
7          18=12+5+1

fighting小银考呀考不过四级相关推荐

Fighting_小银考呀考不过四级【递推】
Fighting_小银考呀考不过四级 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Desc ...
3460Fighting_小银考呀考不过四级
Fighting_小银考呀考不过四级 Problem Description 四级考试已经过去好几个星期了,但是小银还是对自己的英语水平担心不已. 小银打算好好学习英语,争取下次四级考试和小学弟小学妹 ...
英语四级要怎么考？考什么？
英语四级要怎么考?考什么? 大学英语四级考试一般在每年的6月和12月,从现在开始准备12月的考试,时间绰绰有余!毕竟,高考是人生知识储备的巅峰. 我整理了一份四级备考攻略,超级适合英语基础薄弱的同学看 ...
想要小黄过软考—小小的树（软件设计师篇）
想要小黄过软考-1.小小的树(软件设计师篇) 还有一个月,就要软考了呢,就在这里分享一些小的知识点吧.也更是希望她,如果有机会的话可以看到,虽然,虽然机会渺茫,但还是坚持写下去吧.有机会的话,说说我们 ...
2021年的第一个小目标：软考高级
时光荏苒,2021已经过去了1/3.虽然逝去的时光自己也算努力,但总感觉没有全身心投入做好几件重要而不紧急的事情.对之前的时间进行回顾和分析,主要发现事情多而杂,频繁的产生中断,所以无法达到专注. ...
小妍老师软考真题解析！！信息系统项目管理师（高项）--最新23年5月（案例分析）
小妍老师软考真题解析!!信息系统项目管理师(高项)–最新23年5月(案例分析) 下面是小妍老师肝了一天的成果,有需要的同学自取哈~~我该去补觉了,祝各位考试顺利通过!!
计算机需不需要考英语口语,英语四级口试必须考吗不考会怎样
英语四级口语考试作为选考科目,并不是强制考核科目,考生可以根据个人需求决定是否报考,不考没有影响.英语四级考试主要根据考生的笔试成绩来衡量是否合格,目前一般把笔试425分做为英语四级考试的及格标准.英 ...
国家开放大学本科计算机应用基础,【（精华版）最新国家开放大学电大本科《计算机应用基础》网络课网考形考作业一及三试题答案】.docx...
[(精华版)最新国家开放大学电大本科<计算机应用基础>网络课网考形考作业一及三试题答案] (精华版)最新国家开放大学电大本科<计算机应用基础>网络课网考形考作业一及三试题答案 ...
程序员，要不要考软考高级职称?
本篇文章的阅读对象为: 1)三.四线城市的程序员,有项目但项目半死不活: 2)非计算机行业的信息中心岗位: 3)系统运维人员.网络管理人员: 4)非计算机专业转计算机相关工作. 如果你是一线城市程序员 ...

fighting小银考呀考不过四级

fighting小银考呀考不过四级相关推荐

最新文章

热门文章