兔子生兔子问题(斐波那契数列)

问题描述：

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

分析：

这道题我们可以把兔子分为三个阶段，幼崽、成年，生育

幼崽：出生的第一个月
成年：出生的第二个月
生育：出生的第三个月

从这个表格看出来，这道题是斐波那契数列的典型代表

斐波那契数列：
F(n) = F(n-1) + F(n-2)

很容易通过递归来解决。

#include <string>
#include <iostream>  using namespace std;
int rabbit_num(int n)
{if (n <= 2) return 1;else {return rabbit_num(n - 1) + rabbit_num(n - 2);}
}int main() {int n;cin >> n;cout << rabbit_num(n)<<endl;return 0;
}

兔子生兔子问题(斐波那契数列)相关推荐

兔子繁殖问题（斐波那契数列c语言版）
问题描述兔子繁殖问题是一个经典的c语言问题,其大概内容如下: 著名意大利数学家Fibonacci曾提出一个问题:有一对小兔子,从出生后第3个月起每个月都生一对兔子.小兔子长到第3个月后每个月又生一对 ...
华为机试HJ37：统计每个月兔子的总数（斐波那契数列）
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处题目描述: 有一只兔子,从出生后第3个月起每个月都生一只兔子,小兔子长到第三个月后每个月又生一只 ...
（兔子繁殖问题）斐波那契数列：递归非递归解法
题目假设一对幼年兔子需要一个月长成成年兔子,一对成年兔子一个月后每个月都可以繁衍出一对新的幼年兔子.不考虑死亡的情况,问第 N 个月时共有多少对兔子? 这是一个典型的斐波那契数列问题,即第一个月有 ...
java兔子繁殖总数_【Java基础编程练习】01：兔子繁殖问题（斐波那契数列）的分析及实现...
01:兔子繁殖问题 Java练习,第一道就是这道题,早有耳闻,看好多答案就是直接摆上来一个斐波那契数列就完了〒▽〒,于是自己就写了一个思考过程,仅供自己将来复习吧~ 一.问题概述题目:古典问题:有一 ...
经典兔子问题（又名斐波那契数列）
题目:古典问题:3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 我不知道出这问题的人是不是傻,兔子哪有可能不会死,嘿嘿将兔子分成三类: ...
3-3 兔子跳楼梯 3-4 斐波那契数列（II）
3-3 兔子跳楼梯小兔子喜欢蹦蹦跳跳上楼梯 ,它能一次跳1阶楼梯,也能一次跳上2阶楼梯.问小兔子要上一个n阶的楼梯,最多有多少种不同上楼的走法? 输入格式: 输入一行包含一个整数 n,表示有几阶楼梯 ...
斐波那契数列递归算法
问题描述: 有一对小兔子,从出生后第3个月起每个月都生一对兔子.小兔子长到第3个月后每个月又生一对兔子.按此规律,假设没有兔子死亡,第一个月有一对刚出生的小兔子,问第n个月有多少对兔子? 这是斐波那契 ...
斐波拉契数列的三种解法
斐波那契数列: f(n)=f(n-1)+f(n-2); n>=2 f(0)=0; f(1)=1; 即有名的兔子繁衍问题. 斐波那契数列共有三种解法,因而写这篇文章总结一下. 1. 递归求解递归 ...
兔子生兔子之递归问题（递归实现斐波那契数列）
今天给大家带来一个经典题,斐波那契数列,题目如下: //题目:有一对兔子,从出生后第3个月起每个月都生一对兔子,//小兔子长到第三个月后每个月又生一对兔子.假如兔子都不死,要求根据输入的月份输出对应兔 ...
经典兔子问题python视频_【Python】【demo实验14】【练习实例】【斐波那契数列】【经典兔子生小兔子问题】...
古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 每个月的兔子数量 1:2 2:2 3:4 2+2 4:6 ...

兔子生兔子问题(斐波那契数列)

兔子生兔子问题(斐波那契数列)相关推荐

最新文章

热门文章