兔子生兔子之递归问题（递归实现斐波那契数列），java开发中常见中间件面试

for (int i = 2; i < num.length; i++) {

num[i] = num[i-1] + num[i-2];

}

System.out.println(month + “月兔子共有：” + num[month-1] + “对”);

//第二种方式，利用递归实现，递归原理：假设输入的是5，从5开始依次往下走，再返回来，最后返回结果,类似于循环，但不是循环

int num2 = fbnqRabbit(month);

System.out.println(“第” + month + “个月的兔子数：” + num2 + “只”);

}

/**

• 递归实现兔子生兔子（斐波那契数列）

• @param month 输入的月份

• @return 返回month对应的兔子对儿数

*/

public static int fbnqRabbit(int month) {

//如果到了1或2直接返回1

if (month == 1 || month == 2) {

return 1;

小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级Java工程师，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Java开发全套学习资料》送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频

如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注Java）

偿领取！（备注Java）**
[外链图片转存中…(img-R1iifVjj-1710916535427)]