C++代码,递归方式。
#include <bits/stdc++.h>
using namespace std;
int get_total_count(int month) //返回值类型整形
{
if (month == 1 || month == 2)//边界条件,及其返回值
return 1;
return get_total_count(month - 1) + get_total_count(month - 2);//表达式
}
int main() {
int mon;
while(cin>>mon) //本题有多组数据
{
cout<<get_total_count(mon)<<endl;
}
return 0;
}
京公网安备 11010502036488号