华为机试HJ37：统计每个月兔子的总数（斐波那契数列）

作者：翟天保Steven
版权声明：著作权归作者所有，商业转载请联系作者获得授权，非商业转载请注明出处

题目描述：

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

本题有多组数据。

输入描述：

输入int型表示month

输出描述：

输出兔子总数int型

示例：

输入：

输出：

解题思路：

兔子的数量从第一个月开始：1,1,2,3,5,8,13,21,34。。。。斐波那契数列，解决方案递归或者遍历计算。

因为兔子出生开始的第三个月就开始继续生兔子，所以某个月的兔子数等于前一个月的兔子数加上再上个月的兔子数。

同理如果把三换成别的数也要会改变公式。比如变成四个月后开始生兔子，那某月兔子数等于前一个月兔子加上再上上个月的兔子数。

测试代码：

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

华为机试HJ37：统计每个月兔子的总数（斐波那契数列）相关推荐

兔子繁殖问题斐波那契数列 java实现
兔子繁殖问题斐波那契数列 java实现问题描述一对兔子,从出生后第3个月起每个月都生一对兔子. 小兔子长到第3个月开始每个月又生一对兔子. 假如兔子都不死, 请问第1个月出生的一对兔子,第n个月 ...
HJ37 统计每个月兔子的总数
描述有一只兔子,从出生后第3个月起每个月都生一只兔子,小兔子长到第三个月后每个月又生一只兔子,假如兔子都不死,问每个月的兔子总数为多少? 本题有多组数据. 输入描述: 输入int型表示month 输 ...
matlab兔子繁殖问题,斐波那契数列在《疯狂动物城》兔子繁衍中的应用
摘要: 计算思维的构建有助于帮助学生将实际问题转换为透明易懂的框架算法, 并借助计算机解决.以电影<疯狂动物城>中的兔子繁殖问题为例, 引出斐波那契数列, 引导学生将数学表达式转化 ...
兔子问题，斐波纳契数列
题目:古典问题(斐波纳契数列):有一对兔子,从出生后3个月起每个月都生一对兔子,小兔子长到第三个月又会生一对兔子,假如兔子都不死,问每个月兔子总数? 分析规律:1 1 2 3 5 8 13 21- 从 ...
兔子问题与斐波那契数列
#题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子, #假如兔子都不死,问每个月的兔子总数为多少? #通过数学分析我们知道,兔子的规律为数列1, ...
java递归方法编写兔子繁殖_2018-04-15 斐波那契数列（兔子繁殖数列）
费波那契数列(兔子繁殖数列) 兔子在出生两个月后,就有繁殖能力,一对成年而有繁殖力的兔子每个月能生出一对小兔子来.假设一年以后所有兔子都不死,那么一对小兔子一年以后可以繁殖多少对兔子? 我们来分析一下 ...
Python程序模拟手工推算考虑兔子寿命的斐波那契数列
开学第一课:拜托,一定不要这样问Python问题中国大学MOOC"Python程序设计基础"免费学习地址推荐图书: <Python程序设计(第3版)>,(ISBN: ...
兔子生育问题·斐波那契数列·python
小明考试非常好,妈妈为了奖励小明,给一对刚刚出生的兔子, 兔子可以经过四个月,可以长大称为成年的兔子,可以生育新的兔子, 假设成年兔子,每个月生一对小兔子,问,第n个月共有多少对兔子( ...
兔子问题---细说斐波那契数列
对于兔子问题的鼎鼎大名,相信很少有人没听过吧!为了完整性还是再说一下题目吧! 题目描述:已知一对兔子每一个月可以生一对小兔子,而一对兔子出生后.第三个月开始生小兔子假如一年内没有发生死亡,则一对兔子开 ...
神奇的兔子序列（斐波那契数列）
14天阅读挑战赛神奇的兔子序列假设第1个月有1对刚诞生的兔子,第2个月进入成熟期,第3个月开始生育兔子,而1对成熟的兔子每月会生1对兔子,兔子永不死去.那么,由1对初生兔子开始,12个月后会有多少 ...