您的位置:首页 > 其它

斐波那契数列

2016-09-19 10:11 162 查看
/**
* 有一对兔子,从出生后第3个月起每个月都生一对兔子,
* 小兔子长到第三个月后每个月又生一对兔子,
* 假如兔子都不死,问每个月的兔子总数为多少?
* @param month 第几个月
* @return 当月兔子总数
*/
public Integer rabbit(int month){
// 数字规律1,1,2,3,5,8,13,21....后面一个永远是前面两个之和,也就是斐波那契数列
if(month==1||month==2){
return 1;
}else{
return rabbit(month-1)+rabbit(month-2);
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: