您的位置:首页 > 其它

统计兔子总数--斐波那契数列

2016-07-15 18:25 405 查看
//有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
//要点:斐波那契数列
void main(){
int n;
while(1){
cin>>n;
if(n>0 && n<=120) cout<< rabbit_num(n)<<endl;
else cout<<"请输入大于0,小于120的整数"<<endl;
}
}
int rabbit_num(int month){

if(month==1 || month==2) return 1;
else
return rabbit_num(month-2)+rabbit_num(month-1);

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: