本篇内容主要讲解“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<n;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<n;i++){
tutu[i]=tutu[i-1]+tutu[i-2];
System.out.println("第"+(i+1)+"个月的兔子对数为"+tutu[i]);
}
}
}
}
到此,相信大家对“java中斐波那契数列怎么实现”有了更深的了解,不妨来实际操作一番吧!这里是亿速云网站,更多相关内容可以进入相关频道进行查询,关注我们,继续学习!
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。