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

有这样一个有趣的“兔子问题”：“假定一对大兔子每月能生一对小兔子，且每对新生的小兔子经过一个月可以长成一对大兔子,具备繁殖能力，如果不发生死亡，且每次均生下一雌一雄，问一年后共有多少对兔子？”

分析:第一个月兔子没有繁殖能力,所以还是一对;两个月后生下一对兔子,共有两对;三个月后,老兔子生下一对,小兔子还没有繁殖能力,所以一共是三对,以此类推,可以列出下表

表中1,1,2,3,5,8,13.....构成一个序列,这个数列有一个特点就是前两项之和等于后一项

数学函数定义:

实现:

public class Fibonacci {//数组实现public static void FbiArray(int n){int i;int []a = new int[n];a[0] = 0;a[1] = 1;for (i = 2; i < n; i++){a[i] = a[i - 1] + a[i - 2];System.out.println(a[i]);}}//递归实现public static int Fbi(int n){if (n < 2)return n == 0? 0 : 1;return Fbi(n - 1) + Fbi(n - 2);}//递推实现public static int FbiNormal(int n){int n1= 1, n2 = 1, ns = 0;for (int i = 1; i < n; i++){ns = n1 + n2;n1 = n2;n2 = ns;}return ns;}}

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

有趣的兔子（斐波那契数列）
有趣的兔子(斐波那契数列) 如果每对兔子每月繁殖一对子兔,而子兔在出生后第二个月就有生殖能力,试问一对兔子一年能繁殖多少对兔子?可以这样思考:第一个月后即第二个月时,1对兔子变成了两对兔子,其中一对是 ...
Java编程练习之：有关兔子的斐波那契数列问题解析
文章目录 1. 题目 2. 思路 3. 代码 4. 运行结果 1. 题目古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的 ...
古老递归问题（兔子版本斐波那契数列）
题目: 有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 首先,我目前还是菜鸟,若解答有问题,直接评论戳我吧! 这是 ...
兔子生兔子问题(斐波那契数列)
问题描述: 有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少分析: 这道题我们可以把兔子分为三个阶段,幼崽.成年,生 ...
递归优化为递推：数组/临时变量-计算兔子（斐波那契数列）
题目有一对兔子,从出生后第3个月起每个月都生一对兔子,一对小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问第n个月(n<=50)的兔子总数为多少对? 题解多次递归 /* 找规律: ...
兔子c语言程序,可爱的C语言程序。....兔子问题...斐波那契数列
输入月数(少于40): 40 M.1: 1M.2: 1M. 3: 2 M. 4: 3M. 5: 5M. 6: ...
斐波那契数列---兔子繁殖题
斐波那契数列-兔子繁殖题如果说兔子在出生两个月后,就有繁殖能力,一对兔子每个月能生出一对小兔子来.假设所有兔子都不会死去,能够一直干下去,那么一年以后可决繁殖多少对兔子呢? 斐波那契数列的迭代实现 ...
兔子生兔子之递归问题（递归实现斐波那契数列）
今天给大家带来一个经典题,斐波那契数列,题目如下: //题目:有一对兔子,从出生后第3个月起每个月都生一对兔子,//小兔子长到第三个月后每个月又生一对兔子.假如兔子都不死,要求根据输入的月份输出对应兔 ...
【趣学算法】神奇的兔子序列（斐波那契数列）
14天阅读挑战赛努力是为了不平庸~ 算法学习有些时候是枯燥的,这一次,让我们先人一步,趣学算法!欢迎记录下你的那些努力时刻(算法学习知识点/算法题解/遇到的算法bug/等等),在分享的同时加深对于算 ...

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

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

最新文章

热门文章