题解 | #统计每个月兔子的总数#
统计每个月兔子的总数
http://www.nowcoder.com/practice/1221ec77125d4370833fd3ad5ba72395
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; }