java实现斐波拉契数列

package algorithm.cxg.Fibonacci;import java.util.Scanner;/*** 实现斐波拉切函数* 斐波拉切数列：* 由0和1开始，之后的费波那西系数就由之前的两数相加，* 数列形式如下：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946，………………* 在数学上，是以递归的方法来定义：* F_0=0* F_1=1* F_n = F_{n-1}+ F_{n-2}* 实现需求：输入序号n返回得到对应费波那西数* @author admin**/
public class Fibonacci {public static void main(String[] args) {/*//定义数列的前两项int a=0,b=1;//定义第n项Scanner scan = new Scanner(System.in);System.out.println("请输入斐波拉切数列的30项以内第n项：");int n = scan.nextInt();//输出System.out.println("斐波那契数列30项以内的第n项的和为：");System.out.print(a+"\n"+b+"\n");//根据数列得出的函数循环计算for (int i = 0; i <= 30 ; i++) {n=a+b;a=b;b=n;System.out.println(n+"\t");}*/System.out.println("斐波那契数列30项以内的第n项的和为：");for (int j = 1; j <= 20; j++) {System.out.print(getFibonacco(j) + "\t");}}//递归函数实现数列public static int getFibonacco(int i) {if (i==1) {return 0;} else if (i==1 || i==2) {return 1;} else {return getFibonacco(i-1)+getFibonacco(i-2);}}
}

java实现斐波拉契数列相关推荐

斐波拉契数列 Java三种实现
对于很多Java初学者来说,求解斐波拉契数列,基本上所使用的方式都是递归.对于求解斐波拉契数列来说,递归的实现方式的效率是极其低下的. 在此,我贴出三种实现(递归,迭代,动态规划): 我们先看代码的执 ...
【Java系列】斐波拉契数列
介绍斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入,故又称为"兔子数列&q ...
HDU1568 Fibonacci【斐波拉契数列】
Fibonacci Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Sub ...
matlab斐波那契数列画图,斐波拉契数列斐波那契数列 matlab程序
斐波那契数列数列从第3项开始,每一项都等于前两项之和. 例子:数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,25 ...
深入剖析斐波拉契数列
深入剖析斐波拉契数列前言动态规划作为一种非常经典的一类算法,不仅在解决实际问题当中有很多实际的应用,同时通常也是面试的一个重点.本篇文章一步步剖析动态规划的基本原理,通过斐波拉契数列问题(优化时间 ...
经典算法（6）斐波拉契数列、兔子繁殖、跳台阶算法
写在前面: 我是「扬帆向海」,这个昵称来源于我的名字以及女朋友的名字.我热爱技术.热爱开源.热爱编程.技术是开源的.知识是共享的. 这博客是对自己学习的一点点总结及记录,如果您对 Java.算法感兴 ...
Java实现斐波那契数列与黄金分割比精确位数问题
题目: 打印输出斐波拉契数列的位数,以及对应的黄金分割值的准确位数,例如(11,4),既是利用11位的斐波拉契数列计算得到的黄金分割数可以准确到小数点后四位.设定一个具体的精确度(例如小数点后10位) ...
【蓝桥基础练习】斐波拉契数列；杨辉三角形；查找整数；特殊回文数；特殊的数字
①试题基础练习 Fibonacci数列资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s 问题描述 Fibonacci数列 ...
[python]练习之递归和循环实现斐波拉契数列
1 # 程序功能:用递归和循环实现斐波拉契数列 2 # 0 1 1 2 3 5 8 13 21 34 3 4 def digui_fibo(number): 5 if number == 1: 6 r ...

java实现斐波拉契数列

java实现斐波拉契数列相关推荐

最新文章

热门文章