面试算法题：有一对兔子，从出生后第3个月起每个月都生一对兔子

最新推荐文章于 2022-06-13 13:42:18 发布
原创 最新推荐文章于 2022-06-13 13:42:18 发布 · 4.6k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文探讨了一个经典的兔子繁殖问题，并通过解析问题本质揭示了其背后的数学规律——斐波那契数列。文章给出了求解该问题的具体算法及通项公式。


题目是网上找的
有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？


关键思路：第n个月比第n-1个月多的是有生兔子能力的兔子个数，而有能力生育的兔子个数是n-2个月的兔子数（这些兔子在第三个月可以生育）。
所以fn=fn-1+fn-2
这是典型的Fibonacci
它的通项公式为：[（1＋√5）/2]^n /√5 － [（1－√5）/2]^n /√5 【√5表示根号5】

直接计算这个公式即可。

如果不会计算，就去看看Fibonacci或者补习一下高数的数学归纳法。


代码略。

【Java】题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
JockLiu的博客
06-13 4万+
需求： 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 分析： 这是一个斐波那契数列数列问题 同样，它的突破口在三个月之后开始，界定第一个月数目为1，第二个月也是1，从第三个月开始计算第一次出生的兔子数 月份 对数 1 1 2 1 3 2 4 ...
Java题-古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子对数为多少？
热门推荐
琅枫的博客
03-29 1万+
**题目：**古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子对数为多少？ 程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21… 第一种： 参考： Java实现斐波那契数列实例 观察数列，很容易得出，从 [第三项] 开始，[每一项] 的 值 为 [前面两项] [数值]的[和] 。 一、 按照思路进行设计 ；缺点 ：代码冗长；有点：速度快，时间复杂度较为理想 import java.util.Scanner; pu
有一对兔子，从出生后第3个月起每个月都生一对兔子， 小兔子长到第三个月后每个月又生一对兔子，
爱玩代码的阿拉蕾
09-02 2888
//有一对兔子，从出生后第3个月起每个月都生一对兔子， 小兔子长到第三个月后每个月又生一对兔子， 假如兔子都不死，问每个月的兔子总数为多少(到第20个月为止)？ //***********************下面列举两个方法与思路**************************************************** public class rubber { p...
一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对？
ProceduralMan的博客
03-11 995
一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对？
Java解决题目：有一对兔子，从出生第三个月起每个月都生一对兔子，小兔子长到第三个月后，每个月又生一对兔子。。。...
astt2121的博客
10-09 2109
题目：有一对兔子，从出生第三个月起每个月都生一对兔子，小兔子长到第三个月后，每个月又生一对兔子，假如兔子都不死，问M个月时兔子的数量，M为键盘读入的正整数。（请用Java语言作答） 样例输入： 3 样例输出： 第1个月的兔子对数：1第2个月的兔子对数：1第3个月的兔子对数：2 代码示例： import java.util.Scanner; /** * @auth...
有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问到第12个月的兔子总数为多少？
追求卓越-朝着架构师的方向努力
04-26 1万+
一道算法题，网上查了下居然是古典问题：
递归算法:兔子繁殖问题详解
qq_40477235的博客
11-06 2698
面试题:有一对兔子，从出生后第3个月起每月都生一对小兔子，小兔子长到第3个月后每个月又生一对小兔子，按此规律，假设兔子没有死亡，第一个月有一对刚出生的小兔子，问第20个月有多少只兔子？ 解题思路:第一个月1对兔子也就是2只,第二个月2只兔子,第三个月4只兔子,第五个月6只兔子,第六个月...... public class ArrayList09 { public static void main(String[] args)...
PHP基于递归算法解决兔子生兔子问题
10-18
在这个问题中，我们假设有一对兔子，从出生的第三个月开始每个月都会生出一对新的兔子，新生的兔子同样会在第三个月开始繁殖。我们需要计算在给定的月份内，兔子的总对数。 首先，我们可以使用循环来解决这个问题。...
Java经典算法与面试题解析：兔子数列、素数判断及水仙花数
题目描述了一对兔子从出生后第三个月开始每月产下一对新兔子，且所有兔子永不死亡，求第n个月的兔子总对数。程序分析指出，该问题符合斐波那契数列的数学规律：1, 1, 2, 3, 5, 8, 13, 21……即从第三项起每一项等于...
有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
chy_666666的博客
09-25 3066
问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 大家可以先这样理解 第一个月--------1对兔子 第二个月--------1对兔子 第三个月--------2对兔子 第四个月--------3对兔子 第五个月--------5对兔子 第六个月--------8对兔子 由此可看出来规律：这个月的兔子数量=上一个月的数量+上上一个月的数量 但是前两个月兔子的对数是不变的 所以是从...
有一对兔子，从出生后的第 3 个月起每个月都生一对兔子。小兔子长到第 3 个月后每个月又生一对兔子，假设所有的兔子都不死，问 20 个月内每个月的兔子总数为多少？
weixin_68174842的博客
03-26 3701
#include <stdio.h> int main() { int f1 = 1; //f1为前一个月的兔子数 int f2 = 1; //f2为前两个月的兔子数 int n = 0; //n为这个月的兔子数 int i = 0; printf("%12d%12d", f1, f2); //输出第.
古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月 后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
xiaolinzai888的专栏
07-25 7763
古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月 后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 由题意分析得：第一个月有一对兔子，第二个月还是一对，到了第三个月兔子生出一对鸽子，此时有两对，到了第四个月第一个月的兔子又生一对兔子所以第四个月有3对兔子，到了第五个月第一、二个月的兔子又各生一对，所有第五个月有5对兔子，以此类推到了第六个月共有8对兔子
有一对兔子，从出生后第3个月起每个月都生一对兔子（超简单解释）
吾启憎识的博客
03-31 9040
public class Rabbits { //一对兔子的生育情况 public int deliver(int month){ if(month>=3){ //每一对兔子的出生数量刚好等于month-1，每对出生的兔子需要在上一代的兔子体内孕育两个二月，所以其总的孕育时间会比上一代兔子少两个月 return month-1 + deliver(month-2);//这波解释得够明确了吧，老铁点个赞再走
经典兔子问题有一对兔子从出生后第3个月起每个月都生一对兔子
xiaovi020的博客
06-01 9636
经典问题有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 有个问题啊，就是很多人说第5个月的兔子应该是5对10只，但是我说应该是4对8只，因为第1和2个月 都是那两只兔子，3月满足生产条件加两只变成4只多两只新兔子，第4月加两只（旧兔子生产），第五月加两只（旧兔子生产），三月的新兔子要到6月才满足生产条件，所以5月应该是4对8只兔子 代码如下 public static void main(String[] args
古典问题：有一对兔子，从出生后第 3 个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少?
SSS4362的博客
06-13 1万+
本文讲述了兔子繁殖问题(斐波那契数列)的两种求法 一种是普通方法:初始a=1,b=1,然后保证每次a+b使a=3时候） 一种是递归方法:f(N)=f(N-1)+f(N-2)(N>3)
有一对兔子，从出生后第三个月起每个月都生一对兔子，小兔子长到第四个月后有 生一对兔子， *假如兔子都不死，问每个月的兔子总数为多少？ *兔子的规律为数列1,1,2,3,5,8,13,21.....
liyanghahahhaha的博客
06-01 1386
package com.hj.two; /** * * @author 李洋 *有一对兔子，从出生后第三个月起每个月都生一对兔子，小兔子长到第四个月后有 生一对兔子， *假如兔子都不死，问每个月的兔子总数为多少？ *兔子的规律为数列1,1,2,3,5,8,13,21..... */ public class Tuzi { public static void main(Str...
有一对兔子, 从出生后第3个月起每个月都生一对兔子, 小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?(斐波拉契数列)
weixin_63712639的博客
03-09 763
// 题目: 有一对兔子, 从出生后第3个月起每个月都生一对兔子, 小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?(斐波拉契数列) // 1 1 2 3 5 8 13 21.... // 规律是从第三个月开始 每个月的兔子对数是前面两个月相加之和 // 1.递归的方法 function fn(n) { if (n <= 2) { return 1 } else { return fn(n - 1) + fn(n - 2) } } .
有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问前10个月内每个月的兔子对数为多少？程序分析： 兔子的规律为数列1,1,2,3,5,
javaisall的专栏
02-18 434
#include<iostream> using namespace std; int main(){ cout<<"1 1 2 3 5 8 13 21 34 55";//输出"1 1 2 3 5 8 13 21 34 55" return 0; }
Python实现：（斐波那契数列，递归）有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后...
weixin_50958551的博客
06-02 4453
题目： 有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问每个月的兔子总数为多少？ 分析： 这个月兔子的总数，就是上个月的兔子总数加上新生出来的兔子：f(n) = f(n-1) + x 求这个月新生出来多少兔子，就是求这个月已经有生育能力的兔子是多少 这个月已经有生育能力的兔子，就是上上个月所有的兔子：x = f(n-2) 递推式：f(n) = f(n-1) + f(n-2)，这是一个典型的斐波那契数列问题 代码： m1 = 1 #
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值