一个java算法题

来源：百度知道 编辑：UC知道 时间：2024/05/12 09:30:30
有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

怎么编写代码

/**
*
* @author mrcloud
*/
public class Rabbit {
public static void main(String[] arg){
//要第n个月的就print(extend(n))
System.out.println(extend(7));
}

static int extend(int i){
if(i<3)
return 1;
return extend(i-2)*2+extend(i-1);
}
}

return extend(i-2)*2+extend(i-1); 楼上的，不用×2吧，呵呵，