Description
多组输入。
第一行输入整数n，代表教室里这一排的座位数目。(1 <= n <= 45)
Output
输出种类数目。输入输出各占一行，保证数据合法。
Sample Input
1
3
5
Sample Output
1
3
8
#include<iostream>
using namespace std
;
int abc(int a
)
{
if(a
<=3)
return a
;
else return abc(a
-1)+abc(a
-3)+1;
}
int main()
{
int b
;
while(cin
>>b
)
cout
<<abc(b
)<<endl
;
}
开始想到的规律是abc（a-1）+abc（a-2），后来改成了
abc(a
-1)+abc(a
-3)+1，就通过了
转载请注明原文地址: https://ju.6miu.com/read-9250.html
