Java_斐波那契数列_兔子生兔子算法

斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368……

特别指出：第0项是0，第1项是第一个1。

这个数列从第三项开始，每一项都等于前两项之和。

请

方法一、基础循环写法

package test;
/*** * @author laoshifu* 2021年12月8日*/
public class Action {public static void main(String[] args) {int zero=0;int one=1;int two=1;//注：从1月份开始有数值，故而从1开始for (int i = 1; i < 10; i++) {two=zero+one;zero=one;one=two;}System.out.println(two);}
}

方法二、递归写法

package test;
/*** * @author laoshifu* 2021年12月8日*/
public class Action {public static void main(String[] args) {System.out.println(dfs(10));}public static int dfs(int i){if(i==0){return 0;}if(i==1||i==2){return 1;}return dfs(i-1)+dfs(i-2);}
}

结果是一样的。

效率对比：测试数据【45】

循环消耗时间：

递归消耗时间：

很明显，这类操作不适合用递归操作。

希望能大家所帮助。

Java_斐波那契数列_兔子生兔子算法相关推荐

c语言斐波那契数列_神奇的数列——斐波那契数列
斐波那契数列之美斐波那契是一位数学家,生于公元1170年,籍贯大概是比萨,卒于1240年后.1202年,他撰写了<珠算原理>(Liber Abaci)一书.他是第一个研究了印度和阿拉伯数 ...
经典兔子问题python视频_【Python】【demo实验14】【练习实例】【斐波那契数列】【经典兔子生小兔子问题】...
古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 每个月的兔子数量 1:2 2:2 3:4 2+2 4:6 ...
python实现斐波那契数列_斐波那契数列：python实现和可视化
1 说明 ==== 1.1 斐波那契数列的介绍. 1.2 斐波那契数列是上帝的指纹,大自然中随处可见,目前广泛应用到黄金分割线的布局美和股市等预测等等. 1.3 斐波那契数列的Python的matpl ...
用python语言编斐波那契数列_用python函数写斐波那契数列
斐波那契数列,又称黄金分割数列.因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入,故又称为"兔子数列",指的是这样一个数列:1.1.2.3.5.8.13.21.34.--在数学上, ...
python中斐波那契数列_斐波那契数列–在Python，JavaScript，C ++，Java和Swift中进行了解释...
python中斐波那契数列 by Pau Pavón 通过保罗·帕文(PauPavón) The Fibonacci sequence is, by definition, the integer s ...
循环斐波那契数列_第五课：斐波那契数列（第一课时）
简介:又称黄金分割数列.因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入,故又称为"兔子数列",指的是这样一个数列:1.1.2.3.5.8.13.21.34--在数学上,斐波那契数 ...
c语言斐波那契数列_剑指Offer-10-I.斐波那契数列
题目题目描述写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项.斐波那契数列的定义如下: F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - ...
斐波那契数列的来源——数兔子
题目一对兔子,从出生后第3个月起每个月都生一对兔子.小兔子长到第3个月后每个月又生一对兔子.假设兔子都不死,即:从第3个月开始,每个月的数量都等于前两个月之和.程序为查询第i个月的兔子数量(对数). ...
python编写递归函数、求斐波那契数列_利用Python实现斐波那契数列的方法实例
今天我们来使用Python实现递归算法求指定位数的斐波那契数列首先我们得知道斐波那契数列是什么? 斐波那契数列又叫兔子数列斐波那契数列就是一个数列从第三项开始第三项的值是第一项和第二项的和依次类推 ...

Java_斐波那契数列_兔子生兔子算法

方法一、基础循环写法

方法二、递归写法

效率对比：测试数据【45】

循环消耗时间：

递归消耗时间：

Java_斐波那契数列_兔子生兔子算法相关推荐

最新文章

热门文章