描述
有一只兔子,从出生后第3个月起每个月都生一只兔子,小兔子长到第三个月后每个月又生一只兔子,假如兔子都不死,问每个月的兔子总数为多少?
本题有多组数据。
输入描述:
输入int型表示month
输出描述:
输出兔子总数int型
思路一:
这个第三个月是上面两个月的总和,是斐波那契数列。
#include <iostream>
using namespace std;
int manageData(int n){
if(n<3) return 1;
return manageData(n-1) + manageData(n-2) ;
}
int main(){
int num=0,result=0;
while(cin >> num){
result=manageData(num);
cout << result<<endl;
}
return 0;
}