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<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中斐波那契数列怎么实现”有了更深的了解，不妨来实际操作一番吧！这里是编程网网站，更多相关内容可以进入相关频道进行查询，关注我们，继续学习！
免责声明：
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的，并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据，供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
