温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

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

发布时间:2022-03-04 17:12:00 来源:亿速云 阅读:163 作者:iii 栏目:web开发

本篇内容主要讲解“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中斐波那契数列怎么实现”有了更深的了解,不妨来实际操作一番吧!这里是亿速云网站,更多相关内容可以进入相关频道进行查询,关注我们,继续学习!

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI