java中斐波那契数列怎么实现

本篇内容主要讲解"java中斐波那契数列怎么实现"，感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷，实用性强。下面就让小编来带大家学习"java中斐波那契数列怎么实现"吧!

　　斐波那契数列指的是：数列的后项等于前两项的和，代码中我们用a[i]=a[i-1]+a[i-2]实现。

　　典型兔子生小兔问题

　　古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对，假设每对小兔子都不死，编程实现求每个月兔子对数。

　　代码示例：

　　核心代码，斐波那契数列（后项等于前两项的和）：

　　publicstaticvoidgetTuTu(int[]tutu,intn){

　　if(n==1){

　　System.out.println("第一个月兔子对数为1");

　　}elseif(n==2){

　　System.out.println("第二个月兔子对数为1");

　　}else{

　　tutu[0]=1;

　　tutu[1]=1;

　　System.out.println("第1个月兔子对数为1");

　　System.out.println("第2个月兔子对数为1");

　　for(inti=2;i

　　tutu[i]=tutu[i-1]+tutu[i-2];//数组记录兔子对数

　　System.out.println("第"+(i+1)+"个月的兔子对数为"+tutu[i]);

　　}

　　}

　　}

　　完整代码：

　　packageday191125;

　　importjava.util.Scanner;

　　publicclassTuZi{

　　publicstaticvoidmain(String[]args){

　　Scannerinput=newScanner(System.in);

　　while(true){

　　System.out.println("=========");

　　System.out.println("输入求第几个月的兔子：");

　　intn=input.nextInt();

　　if(n<=0){

　　System.out.println("输入错误重新输入");

　　continue;

　　}

　　int[]tutu=newint[n];

　　getTuTu(tutu,n);

　　}

　　}

　　publicstaticvoidgetTuTu(int[]tutu,intn){

　　if(n==1){

　　System.out.println("第一个月兔子对数为1");

　　}elseif(n==2){

　　System.out.println("第二个月兔子对数为1");

　　}else{

　　tutu[0]=1;

　　tutu[1]=1;

　　System.out.println("第1个月兔子对数为1");

　　System.out.println("第2个月兔子对数为1");

　　for(inti=2;i

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

　　System.out.println("第"+(i+1)+"个月的兔子对数为"+tutu[i]);

　　}

　　}

　　}

　　}

到此，相信大家对"java中斐波那契数列怎么实现"有了更深的了解，不妨来实际操作一番吧！这里是网站，更多相关内容可以进入相关频道进行查询，关注我们，继续学习！