斐波那契之兔子问题解释
来源:互联网 发布:网络创世纪uo 音乐 编辑:程序博客网 时间:2024/06/08 01:51
13世纪意大利数学家斐波那契在他的《算盘书》中提出这样一个问题:有人想知道一年内一对兔子可繁殖成多少对,便筑了一道围墙把一对兔子关在里面。已知一对兔子每一个月可以生一对小兔子,而一对兔子出生后.第三个月开始生小兔子假如一年内没有发生死亡,则一对兔子一年内能繁殖成多少对?
我们可以先用常规方法看看,第一个月有1对,第二个月小兔子还没成熟,还是一对,第三个月成熟了,生了一对新的小兔子,总共2对,第四个月新小兔子还没成熟,先前的又生一对,这样子共有3对,以此推下去:
月份 1 2 3 4 5 6
数量 1 1 2 3 5 8
相信接触过斐波那契的人根据规律可以知道这个问题满足斐波那契数列,但怎么解释呢?
我们假设第n个月的兔子有f(n)对,这f(n)对兔子是怎么来的呢,当然是上个月的兔子的数量f(n-1),加上本月可以生育的兔子所生的兔子之和,那本月可以生育的兔子怎么可以知道呢,关键在这里,我们知道新生的小兔子到第三月就可以生育了,也就是说n-2个月的所有兔子到第n个月都有了生育能力,那么,在第n个月它们共生了f(n-2)对小兔子,所以f(n)=f(n-1)+f(n-2)可以这样解释了
0 0
- 斐波那契之兔子问题解释
- 斐波那契之兔子问题解释
- 算法:斐波那契兔子问题
- 斐波那契兔子问题详解
- 斐波那契数 兔子问题
- 兔子问题(斐波那契数列)
- 兔子问题--斐波那契数列
- 斐波那契数列:兔子问题
- 斐波那契数列(兔子问题)的变形
- java兔子问题(斐波那契数列)
- 1124 斐波那契的兔子问题
- 从兔子产仔来看斐波那契数列问题
- 斐波那契数列--生兔子问题
- 递归解决-兔子问题-斐波那契数列
- 兔子问题---细说斐波那契数列
- 递归---斐波那契数列。兔子问题
- algrothm_古典问题:兔子(斐波那契)
- 斐波那契数列_兔子问题
- 商业化外骨骼对比
- 正则表达式及其应用示例
- 如何在mac系统下搭建git服务器
- spring aop中的propagation的7种配置的意思
- 第15周 oj Problem L: 字符串替换(串)
- 斐波那契之兔子问题解释
- neo4j 下载地址 以及手册下载地址
- Leveldb 实现原理
- 畅通工程
- bzoj 2500 幸福的道路 dfs 单调队列
- oracle创建用户和表空间
- http缓存提高性能
- sicily Ordering Tasks 拓扑排序
- iOS - 指定按钮的点击范围