不死神兔c语言20月,不死神兔问题（斐波那契数列）

题目

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

分析

由此可见兔子对象的数据是：1 , 1 , 2 , 3 , 5 , 8 …

前两个月兔子都是一对，从第三个月开始每个月的兔子是前两个月兔子的和

程序代码

非递归实现

package com.company.demo;

public class MyDemo {

public static void main(String[] args) {

int[] arr = new int[20];

//前两个月都是1对

arr[0] = 1;

arr[1] = 1;

//从第三个月开始

for (int i = 2; i < arr.length; i++) {

//从第三个数开始，每个数等于他前两个数之和

arr[i] = arr[i - 1] + arr[i - 2];

}

System.out.println(arr[19]);

}

递归实现

package com.company.demo;

public class MyDemo {

public static void main(String[] args) {

int num = rabbitSum(20);

System.out.println(num);

}

private static int rabbitSum(int i) {

//找出口

if (i == 1 || i == 2) {

return 1;

} else {

return rabbitSum(i - 1) + rabbitSum(i - 2);

}

运行结果

递归和非递归运行结果都一样

不死神兔c语言20月,不死神兔问题（斐波那契数列）相关推荐

python递归求斐波那契数列前20项_用递归算法实现斐波那契数列1,1,2,3,5,8,13……的前20项,每输出5项一换行，用C++...
关于用递归算法实现斐波那契数列1,1,2,3,5,8,13--的前20项,每输出5项一换行,用C++的搜索结果回答请参考这篇文章,https://help.aliyun.com/document ...
斐波那契数列前20项_短线交易的秘诀——斐波那契数列，数学界的“完美”公式！...
斐波拉契数列一直被认为是大自然中的神奇异数. 它的相邻两项之商趋近黄金分割0.618,与之相关的0.191.0.382和0.500等数字,构成了股市中市场时间和空间计算的重要节点. 金融市场的时间和价 ...
python斐波那契数列第四十项_科学网—不死神兔的繁衍生息——神奇的斐波那契数列 - 霍开拓的博文...
不死神兔的繁衍生息--神奇的斐波那契数列 • 故事得从西元1202年说起,话说有一位意大利青年,名叫斐波那契.在他的一部著作中提出了一个有趣的问题:假设一对刚出生的小兔一个月后就能长成大兔,再过一个月 ...
斐波那契数列求和——C语言（小白版）
** 斐波那契数列求和--C语言(小白版) ** 题目要求斐波那契数列 1, 1, 2, 3, 5, 8, 13, 21, 34--不难发现当n>2时,an=an-1+an-2 要求:当屏幕输 ...
斐波那契数列之不死神兔
斐波那契在<算盘书>中提出了一个有趣的兔子问题:一般而言,兔子在出生两个月后,就有繁殖能力,一对兔子每个月能生出一对小兔子来.如果所有兔都不死,那么一年以后可以繁殖多少对兔子? 我们不妨拿 ...
1,2,3,5,8,13用C语言输出前20项,c语言，编程实现，求斐波那契数列，1,1,2,3,5,8,......的前20项及前20项和...
C语言源程序如下: #include int main() { int array[100]={1,1};//斐波那契数列前两个元素均为0 int i=0;//循环变量 int n=20;//数列需要 ...
C语言编程求fibonacci前20项,c语言，编程实现，求斐波那契数列，1,1,2,3,5,8,......的前20项及前20项和知道...
C语言源程序如下: #include int main() { int array[100]={1,1};//斐波那契数列前两个元素均为0 int i=0;//循环变量 int n=20;//数列需要 ...
c语言输出斐波那契数列前20项,在c语言中，如何利用数组求斐波那契数列的前20项？...
在c语言中,以vc为例利用数组求斐波那契数列的前20项的具体步骤如下: 1.首先,打开vc: 2.点击文件.新建: 3.选择win32 console application 并在右侧输入工程的名字和 ...
python编写程序输出斐波那契数列的前20项_C语言写程序，输出斐波那契数列的前20项，每行输出4个数...
展开全部方法一for循环 publicclassFeiBoMethod{ 定义三个变量方法 publicstaticvoidmain(String［］args){ inta＝1,b＝1,c＝0: S ...

不死神兔c语言20月,不死神兔问题（斐波那契数列）

不死神兔c语言20月,不死神兔问题（斐波那契数列）相关推荐

最新文章

热门文章