c语言递推兔子繁殖问题,兔子繁殖问题（斐波那契数列）

问题

一对小兔兔，出生后第3个月起每个月都生一对兔子，等小兔子长到第3个月后每个月又可以生一对兔子，如果兔子都长生不死，请问每个月的兔子总数是多少？

问题分析

每月的兔子数分别为: 1,1,2,3,5,8,13,21...

即斐波那契数列

拓展知识

斐波那契数列：斐波那契数列(Fibonacci sequence)，又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(3)=2,F(n)=F(n-1)+F(n-2)(n>=4，n∈N*)在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美国数学会从1963年起出版了以《斐波纳契数列季刊》为名的一份数学杂志，用于专门刊载这方面的研究成果。

代码实现

#index 从0开始

# 算法复杂度O(n)

def getNum(index=0, initNum = 1):

if index < 0:

raise Exception, "index must >= 0"

data = []

for i in range(0, index+1):

if i < 2:

data.append(initNum)

else:

data.append(data[i-1] + data[i-2])

return data[len(data)-1]

if __name__ == '__main__':

print getNum(10)

c语言递推兔子繁殖问题,兔子繁殖问题（斐波那契数列）相关推荐

【递推】HDU -2018 母牛的故事斐波那契兔子数列
函数之递归的应用母牛的故事 (这个问题还有很多类似的,比如种树,每一年种的树品质在改变,当然区别在于树不能生孩子.. 相应的人类达到法定年龄就可以生孩子,这个和母牛问题一样,只不过时间间隔变化了. ...
用迭代和递归方式分别写一个兔子生育的python程序（斐波那契数列）
问题: 有一对兔子出生,从第三月起,每个月生一对兔子,出生的兔子也是第三月起每个月生一对兔子,请问n年后,共有多少只兔子? 月份 1 2 3 4 5 6 7 8 9 10 - n 数量(对) 1 1 ...
matlab兔子繁殖问题,斐波那契数列在《疯狂动物城》兔子繁衍中的应用
摘要: 计算思维的构建有助于帮助学生将实际问题转换为透明易懂的框架算法, 并借助计算机解决.以电影<疯狂动物城>中的兔子繁殖问题为例, 引出斐波那契数列, 引导学生将数学表达式转化 ...
经典兔子问题python视频_【Python】【demo实验14】【练习实例】【斐波那契数列】【经典兔子生小兔子问题】...
古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 每个月的兔子数量 1:2 2:2 3:4 2+2 4:6 ...
斐波那契数列的来源——数兔子
题目一对兔子,从出生后第3个月起每个月都生一对兔子.小兔子长到第3个月后每个月又生一对兔子.假设兔子都不死,即:从第3个月开始,每个月的数量都等于前两个月之和.程序为查询第i个月的兔子数量(对数). ...
C语言 - 递归之青蛙跳台阶详解（这货就是个斐波那契数列）
什么是青蛙跳台阶问题? 一只青蛙可以一次跳 1 级台阶或一次跳 2 级台阶,如果台阶数为n,那么这只青蛙有多少种跳法? 电影<少年班>中有这样一个片段,导师周知庸寻找智力超群的少年时遇到了 ...
C语言计算斐波那契数列
C语言计算斐波那契数列前言在学习C语言的道路上多次遇到了求斐波那契数列的问题,今天来总结一下我所知道的几种思想方法. 方法一:循环使用斐波那契数列的推导式,通过循环将每一个值保存到数组fib中 ...
兔子繁殖问题（斐波那契数列c语言版）
问题描述兔子繁殖问题是一个经典的c语言问题,其大概内容如下: 著名意大利数学家Fibonacci曾提出一个问题:有一对小兔子,从出生后第3个月起每个月都生一对兔子.小兔子长到第3个月后每个月又生一对 ...
OJ1055: 兔子繁殖问题（C语言计算斐波那契数列/“兔子数列”）
题目描述这是一个有趣的古典数学问题,著名意大利数学家Fibonacci曾提出一个问题:有一对小兔子,从出生后第3个月起每个月都生一对兔子.小兔子长到第3个月后每个月又生一对兔子.按此规律,假设没有兔 ...
python斐波那契数列前20项_兔子繁殖问题带来的智商碾压：斐波那契数列趣谈
本文来自公众号:超级数学建模微信号 :supermodeling 原文标题:斐波那契数列趣谈 via 善科 by BB 一般认为斐波那契数列的提出是基于兔子的繁殖问题:如果一开始有一对兔子,它们每月 ...

c语言递推兔子繁殖问题,兔子繁殖问题（斐波那契数列）

c语言递推兔子繁殖问题,兔子繁殖问题（斐波那契数列）相关推荐

最新文章

热门文章