Java递归解决不死神兔问题

题目

不死神兔
故事得从西元1202年说起，话说有一位意大利青年，名叫斐波那契。
在他的一部著作中提出了一个有趣的问题：假设一对刚出生的小兔一个月后就能长成大兔，再过一个月就能生下一对小兔，并且此后每个月都生一对小兔，一年内没有发生死亡

假设求 六个月有多少只兔子

假设求 六个月有多少只兔子

个人理解

根据题意 第一二月 兔子数量都是一 , 所以以此作为递归终点 ,
根据递归个人理解公式 f(x) = ?f(x+1) 公式寓意在于求x天 和x+1天 经过某些关系可以达到想等目的

举例说明

第一二月兔子数是一
第三个月 兔子长大可以繁殖 , 并且下了一个崽 总数为 2
第四个月 一只可以下崽的大兔子 , 一只长大下个月可以下崽的兔子 , 一直第一个兔子下的崽 , 一共三只
第五个月 , 两只可以下崽的大兔子 , 一只下个月可以下崽的兔子 , 两只下的兔崽 , 一共5只

找规律

f(5) = f(4) + f(3)
所以递归代码为

if (year == 1 || year ==2){
return 1;
}else {
return rubbit(year-1) +rubbit(year -2) ;
}