斐波那契数列的java代码

斐波那契数列特点：每一项都等于其前两项的和；

0，1，1，2，3，5，8，13，21，34，55，89，144

//算法1
public static long feibonaqie(long n){if(n<=1) return n;return feibonaqie(n-1)+feibonaqie(n-2);
}
//算法2
public static long feibonaqie2(long n){if(n<=1) return n;int before1=0;int before2=1;for(int i=0;i<n-1;i++){System.out.println("==================["+i+"]===================");System.out.println("before1="+before1);System.out.println("before2="+before2);int sum=before1+before2;System.out.println("sum="+sum);before1=before2;before2=sum;}return before2;
}

代码说明：

（1）算法1 使用的是自我迭代的方式，算法2 使用的是普通的for循环的方式；

（2）算法1的代码量较少易于理解；算法2的代码量多，需要认真读循环代码；

（3）经测算算法1的效率远低于算法2

斐波那契数列的java代码相关推荐

斐波那契数列 C++ 实现代码
斐波那契数列 C++ 实现代码有一只动物,出生两天之后,就开始每天繁殖一只,问第20天的时候,这只动物会有多少只?假设我们第一天只有一只,那么第二天因为它只出生了一天,所以不能繁殖.第三天的时候,最 ...
python侯先生爬楼梯_经典算法题:爬楼梯 ,以斐波那契数列来解题代码案例
网上这题的解题思路主要有两种:动态规划斐波那契数列因为我们用斐波那契数列来解,所以我主要描述方法2. 斐波那契数列又称兔子数列, 指得是:1.1.2.3.5.8.13.21.--, 在数学上它 ...
【剑指offer】面试题10- I：斐波那契数列（Java）
写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项.斐波那契数列的定义如下: F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其 ...
用PYTHON画斐波那契数列银杏树（代码可复制）
今天我们来画斐波那契数列银杏树,先看一下结果: 首先,我们先引入turtle,random,math三个包. import turtle import random import math 斐波那契数 ...
斐波那契数列（Java语言）
LeetCode 509 斐波那契数 LeetCode链接斐波那契数(通常用F(n)表示)的定义: F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2),n>1由斐波那契数构成的序 ...
斐波纳契数列 java_几种复杂度的斐波那契数列的Java实现
一:斐波那契数列问题的起源 13世纪初期,意大利数论家Leonardo Fibonacci在他的著作Liber Abaci中提出了兔子的繁殖问题: 如果一开始有一对刚出生的兔子,兔子的长大需要一个月, ...
阶乘、斐波那契数列（java版）
1 public class Demo 2 { 3 public static void main(String[] arg){ 4 5 System.out.println("10的阶乘是 ...
兔子数列（斐波那契数列）java语句的实现
兔子数列是一个经典的数列,又称黄金分割数列.因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入,故又称为"兔子数列",指的是这样一个数列:1.1.2.3.5.8.13.21.34.- ...
【LeetCode笔记】剑指 Offer 10-I. 斐波那契数列（Java、递归、动态规划）
文章目录题目描述思路 & 代码递归动态规划二刷题目描述呃-说来尴尬,在简单题栽跟头了= = (超时) 一般来说,这玩意是递归教学题了.但实际上会有很多重复的冗余步骤,实际上用动态 ...
斐波那契数列解题思路
## 斐波那契数列斐波那契数列,作为著名的数列,有很多种解题方法,在这里我提供三种.一个是c++,两个是java.1.递推算法 import java.util.Scanner;//用递推算法来实现斐 ...

斐波那契数列的java代码

斐波那契数列的java代码相关推荐

最新文章

热门文章