斐波那契数列 一般而言,兔子在出生两个月后,就有繁殖能力,一对兔子每个月能生出一对小兔子来。如果所有兔子都不死,那么一年以后可以繁殖多少对兔子?
斐波那契数列指的是这样一个数列:
经过月数
|
0
|
1
|
2
|
3
|
4
|
5
|
6
|
7
|
8
|
9
|
10
|
11
|
…
|
幼仔对数
|
1
|
0
|
1
|
1
|
2
|
3
|
5
|
8
|
13
|
21
|
34
|
55
|
…
|
成兔对数
|
0
|
1
|
1
|
2
|
3
|
5
|
8
|
13
|
21
|
34
|
55
|
89
|
|
总体对数
|
1
|
1
|
2
|
3
|
5
|
8
|
13
|
21
|
34
|
55
|
89
|
144
|
- 我们不妨拿新出生的一对小兔子分析一下:
- 第一个月小兔子没有繁殖能力,所以还是一对
- 两个月后,生下一对小兔对数共有两对
- 三个月以后,老兔子又生下一对,因为小兔子还没有繁殖能力,所以一共是三对
public class Fibonacci {public static void main(String[] args) {int f = f(10);System.out.println(f);}public static int f(int n) {if (n == 1) {return 1;} else if (n == 2) {return 1;} else {return f(n - 1) + f(n - 2);}}
}
斐波那契数列 一般而言,兔子在出生两个月后,就有繁殖能力,一对兔子每个月能生出一对小兔子来。如果所有兔子都不死,那么一年以后可以繁殖多少对兔子?相关推荐
- 递归与分治——斐波那契数列非递归,递归,与优化后的递归算法
斐波那契数列: 1.1.2.3.5.8.13.21.-- 简单说,就是前两项的和是第三项的值. 1.求第N个斐波那契数的值(非递归) //斐波那契数列 int fun(int n) {int a = ...
- python兔子繁殖问题中如何输出相应月份的数列_斐波那契数列介绍及Python中五种方法斐波那契数列...
Q:斐波那契数列为何那么重要,全部关于数学的书几乎都会提到? A:由于斐波那契数列在数学和生活以及天然界中都很是有用.html 1. 斐波那契数列 概念引入 斐波那契数列(Fibonacci sequ ...
- 斐波那契数列-----兔子繁殖问题
斐波那契数列-----兔子繁殖问题 斐波那契数列又因数学家莱昂纳多·斐波那契以兔子繁殖为例子而引入,故又称为"兔子数列". 一般而言,兔子在出生两个月后,就有繁殖能力,一对兔子每个 ...
- 斐波那契数列---兔子繁殖题
斐波那契数列-兔子繁殖题 如果说兔子在出生两个月后,就有繁殖能力,一对兔子每个月能生出一对小兔子来.假设所有兔子都不会死去,能够一直干下去,那么一年以后可决繁殖多少对兔子呢? 斐波那契数列的迭代实现 ...
- java递归方法编写兔子繁殖_2018-04-15 斐波那契数列(兔子繁殖数列)
费波那契数列(兔子繁殖数列) 兔子在出生两个月后,就有繁殖能力,一对成年而有繁殖力的兔子每个月能生出一对小兔子来.假设一年以后所有兔子都不死,那么一对小兔子一年以后可以繁殖多少对兔子? 我们来分析一下 ...
- 经典算法(6)斐波拉契数列、兔子繁殖、跳台阶算法
写在前面: 我是「扬帆向海」,这个昵称来源于我的名字以及女朋友的名字.我热爱技术.热爱开源.热爱编程.技术是开源的.知识是共享的. 这博客是对自己学习的一点点总结及记录,如果您对 Java.算法 感兴 ...
- 斐波那契数列 问题分析及运用(兔子繁殖问题)
Fibonacci 定义 斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为 ...
- 有趣的兔子(斐波那契数列)
有趣的兔子(斐波那契数列) 如果每对兔子每月繁殖一对子兔,而子兔在出生后第二个月就有生殖能力,试问一对兔子一年能繁殖多少对兔子?可以这样思考:第一个月后即第二个月时,1对兔子变成了两对兔子,其中一对是 ...
- [剑指Offer]斐波那契数列、跳台阶、兔子数量问题(递归、非递归)(Java)
剑指Offer题目 斐波那契数列 题目描述 [剑指Offer 7]大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0). [剑指Offer 8]一只青蛙 ...
- 【Python】斐波那契数列之兔子问题
目录 兔子问题 1.1.问题描述 1.2.问题分析 1.3.解决实现 兔子问题 1.1.问题描述 斐波那契在计算之书中,提出了一个有趣的兔子问题: 若一对成年兔子每个月恰好生下一对小兔子,一雌一雄,在 ...
最新文章
- SAX解析xml (遍历DOM树各节点)
- 开机logo切换逻辑深入研究
- [项目过程中所遇到的各种问题记录]图表篇——asp.net上不错的图表选择—FunsionCharts...
- Windows、Linux和MAC的CR, LF, CR/LF换行符
- C++查缺补漏,赶紧的
- 后台产品基本功:RBAC权限后台角色与权限设计
- JQuery 自定义选择器 详解
- Access 数据库导入到SQL Server 2000
- gwas snp 和_GWAS综述(生信文献阅读俱乐部精选)
- 【微信自动续费】委托代扣接口常见问题QA
- 基于python的消息轰炸
- fafa什么意思_fafafafafa 什么意思
- bitwise oracle,linq – 与NHibernate和Oracle的Bitwise AND
- 笔记本电脑没有WiFi选项,3个小时,我试了以下N种方法,终于出现网络了!
- 【OpenCV】边缘检测:Sobel、拉普拉斯算子
- 手把手教你如何用selenium实现自动抽奖工具(穿越火线王者夺宝活动为例)
- BZOJ5339: [TJOI2018]教科书般的亵渎-组合数学
- 日期选择器时间选择范围限制
- WAP网站设计之xhtml mp
- 港科夜闻|香港特别行政区候任行政长官李家超先生于6月6日上午会见香港科大(广州)倪明选校长一行...