斐波那契数列之不死神兔---------说白了就是递归的应用

小了白了兔，白了又了白，两了只了耳了朵了竖了起了来了，蹦了蹦了跳了跳了，真了可了爱。
问：有一对小兔子，从出生的第三个月开始，每个月都生一对兔子，小兔长到三个月后又生一对小兔子，假设这些兔子不会死亡，请问，四年后，有多少对兔子？？
问题分析：

月份	兔子对数
1	1
2	1
3	2
4	3
5	5
6	8
7	13
…	…

所以，我们可以发现几个规律
1、从第三项开始，每一项都是前两项之和
2、说明每一项的前俩项的数据都是已知的

如何实现呢？
这里我们就可以采用递归的方式来实现

public class FileDemo {public static void main(String[] args) {int i = 12*4;System.out.println("第四年的兔子数量为："+fibonacci(i));}public static int fibonacci(int month){if ((month==2 || month==1)) {return 1;}else {return fibonacci(month-1)+fibonacci(month-2);}}
}

运行效果截图

斐波那契数列之不死神兔---------说白了就是递归的应用相关推荐

斐波那契数列之不死神兔
斐波那契在<算盘书>中提出了一个有趣的兔子问题:一般而言,兔子在出生两个月后,就有繁殖能力,一对兔子每个月能生出一对小兔子来.如果所有兔都不死,那么一年以后可以繁殖多少对兔子? 我们不妨拿 ...
斐波那契数列之不死神兔 14
不死神兔案例需求有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问第二十个月的兔子对数为多少? 分析技巧:归纳推敲.总结规律,写代码实现 ...
斐波那契数列----兔子问题
前言 2021年/01/07 我TM可太爱学JAVA了.奥里给!!! 简单搞一搞JAVA,今天的内容主要是方法体,用方法体去就解决一些问题: 1.斐波那契数列,以兔子繁殖为例子而引入,故又称为&quo ...
算法（1）斐波那契数列
1.0 问题描述实现斐波那契数列,求第N项的值 2.0 问题分析斐波那契数列最简单的方法是使用递归,递归和查表法同时使用,可以降低复杂度. 根据数列特点,同时进行计算的数值其实只有3个,所以可以使 ...
面试官问你斐波那契数列的时候不要高兴得太早
增加内容递归改进版矩阵快速幂解法通项表达式解法列表法斐波那契数列应用前言假如面试官让你编写求斐波那契数列的代码时,是不是心中暗喜?不就是递归么,早就会了.如果真这么想,那就危险了. 递归 ...
用递归调用法求斐波那契函数_进阶版：面试官问你斐波那契数列的时候不要高兴得太早...
增加内容递归改进版矩阵快速幂解法通项表达式解法列表法斐波那契数列应用前言假如面试官让你编写求斐波那契数列的代码时,是不是心中暗喜?不就是递归么,早就会了.如果真这么想,那就危险了. 递归 ...
RUNOOB python练习题24 斐波那契数列的衍生问题
用来练手的python练习题,原题链接 : python练习实例24 题干: 有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13-求出这个数列的前20项之和. 拿到题目观察数列,我们不 ...
数论 —— 斐波那契数列（Fibonacci）
[概述] 斐波那契数列(Fibonacci sequence),又称黄金分割数列,其指的是这样一个数列:1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,3 ...
求职干货：再也不怕面试官问斐波那契数列了！
‍‍ 作者 | 守望责编 | 胡巍巍前言假如面试官让你编写求斐波那契数列的代码时,是不是心中暗喜?不就是递归么,早就会了.如果真这么想,那就危险了. 递归解法递归,在数学与计算机科学中,是指在 ...

斐波那契数列之不死神兔---------说白了就是递归的应用

斐波那契数列之不死神兔---------说白了就是递归的应用相关推荐

最新文章

热门文章