JavaScript算法（实例八）递归计算每个月的兔子总数【斐波那契数列】

古典问题：有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问每个月的兔子总数为多少？

思考这道题的时候，如果你简单的推算一下，会发现每个月的兔子总数为1，1，2，3，5，8，13，21…

诶？！这不就是一个斐波那契数列嘛——第一个和第二个数字都是1，而后续的每个数字是其前两个数字之和。

知道了这个规律，再结合递归的思想，很容易就能得出结果~

const readline = require("readline-sync");
var n = readline.question("请输入月份：");
function foo(n){if (n === 0) return 0;if (n === 1) return 1;return foo(n - 2) + foo(n - 1);
};
console.log("第"+n+"个月的兔子总数为"+foo(n)+"只。");
//请输入月份：10
//第10个月的兔子总数为55只。

JavaScript算法（实例八）递归计算每个月的兔子总数【斐波那契数列】相关推荐

有趣的兔子（斐波那契数列）
有趣的兔子(斐波那契数列) 如果每对兔子每月繁殖一对子兔,而子兔在出生后第二个月就有生殖能力,试问一对兔子一年能繁殖多少对兔子?可以这样思考:第一个月后即第二个月时,1对兔子变成了两对兔子,其中一对是 ...
c语言减治法求a的n次方算法,拜托，面试别再问我斐波那契数列了！！！
面试中,问得比较多的几个问题之一,求斐波那契数列f(n)? 画外音:姐妹篇 <拜托,面试别再问我TopK了!!!> <拜托,面试别再让我数1了!!!> 什么是斐波那契数列? 斐 ...
Java编程练习之：有关兔子的斐波那契数列问题解析
文章目录 1. 题目 2. 思路 3. 代码 4. 运行结果 1. 题目古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的 ...
古老递归问题（兔子版本斐波那契数列）
题目: 有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 首先,我目前还是菜鸟,若解答有问题,直接评论戳我吧! 这是 ...
兔子生兔子问题(斐波那契数列)
问题描述: 有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少分析: 这道题我们可以把兔子分为三个阶段,幼崽.成年,生 ...
算法练习day20——190411（重建二叉树、斐波那契数列、跳台阶、矩形覆盖、变态跳台阶、旋转数组的最小数字、矩阵中的路径）
1.重建二叉树根据二叉树的前序遍历和中序遍历的结果,重建出该二叉树.假设输入的前序遍历和中序遍历的结果中都不含重复的数字. preorder = [3,9,20,15,7].inorder = [9 ...
递归优化为递推：数组/临时变量-计算兔子（斐波那契数列）
题目有一对兔子,从出生后第3个月起每个月都生一对兔子,一对小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问第n个月(n<=50)的兔子总数为多少对? 题解多次递归 /* 找规律: ...
兔子问题(斐波那契数列)
有这样一个有趣的"兔子问题":"假定一对大兔子每月能生一对小兔子,且每对新生的小兔子经过一个月可以长成一对大兔子,具备繁殖能力,如果不发生死亡,且每次均生下一雌一雄,问一 ...
【算法】【递归与动态规划模块】斐波那契数列的系列问题解法及递推类型问题的最优解
目录前言问题介绍解决方案代码编写 java语言版本 c语言版本 c++语言版本思考感悟写在最后前言当前所有算法都使用测试用例运行过,但是不保证100%的测试用例,如果存在问题务必联系批 ...
兔子c语言程序,可爱的C语言程序。....兔子问题...斐波那契数列
输入月数(少于40): 40 M.1: 1M.2: 1M. 3: 2 M. 4: 3M. 5: 5M. 6: ...

JavaScript算法（实例八）递归计算每个月的兔子总数【斐波那契数列】

JavaScript算法（实例八）递归计算每个月的兔子总数【斐波那契数列】相关推荐

最新文章

热门文章