网站建设资讯

NEWS

网站建设资讯

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

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

成都创新互联公司长期为千余家客户提供的网站建设服务,团队从业经验10年,关注不同地域、不同群体,并针对不同对象提供差异化的产品和服务;打造开放共赢平台,与合作伙伴共同营造健康的互联网生态环境。为栾城企业提供专业的成都网站制作、成都网站建设,栾城网站改版等技术服务。拥有十年丰富建站经验和众多成功案例,为您定制开发。

斐波那契数列指的是:数列的后项等于前两项的和,代码中我们用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中斐波那契数列怎么实现”有了更深的了解,不妨来实际操作一番吧!这里是创新互联网站,更多相关内容可以进入相关频道进行查询,关注我们,继续学习!


当前文章:java中斐波那契数列怎么实现
网页URL:http://cdweb.net/article/gseiii.html