java定义一个这样的数列(斐波那契数列)要求如下,java斐波那契数列_1

  java定义一个这样的数列(斐波那契数列)要求如下,java斐波那契数列

  斐波那契数列的定义:斐波那契数列是指这样一个数列1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,

  斐波那契数列,又称黄金分割数列,是数学家莱昂纳多斐波那契(Leonardoda Fibonacci)以养兔为例推出的,因此也被称为“兔子数列”。数学上,斐波那契数列递归定义如下:F(0)=0,F(1)=1,F(n)=F(n-1) F(n-2)(n=2,nN*)。

  免费在线视频教程分享:java在线视频

  现在,我们用Java打印斐波那契数列的前10个数字:

  第一种方式:直接赋值法

  公共类PrintFib {

  公共静态void main(String[] args) {

  //定义第一个加数A,初始值为1;用初始值1定义第二个加数B;定义两个加数之和为C,初始值为0。

  int a=1;

  int b=1;

  int c=0;

  //首先在控制台上打印出序列中第一个数字和第二个数字的值。

  system . out . print(a \ t b \ t );

  //建立一个for循环,用于循环输出序列中的第三位到第十位。

  for(int I=3;i=10i ) {

  //第三个数是C,a b是C的值。

  c=a b;

  //将第一个加数A赋给序列中第二个数B的值

  a=b;

  //将第二个加数B赋给序列中第三个数字C的值

  b=c;

  //在第二个打印周期,要打印的系列中的第四个数字是:b c=b (a b)

  system . out . print(c \ t );

  }

  }

  }该方法也可以简化为:

  公共类PrintFib {

  公共静态void main(String[] args) {

  int a=1;

  int b=1;

  for(int I=1;I=5;i ) {

  //循环打印A和B两个数,也就是两个两个打印。

  system . out . print(a \ t b \ t );

  //打印第三和第四个数字

  a=a b;

  b=a b

  }

  }

  }第二种方式:建立并打印数组

  公共类PrintFib {

  公共静态void main(String[] args) {

  //创建一个长度为10的数组来存储序列中的数字。

  int[]arr=new int[10];

  //首先定义序列中的第一个和第二个数字

  arr[0]=1;

  arr[1]=1;

  //构建一个for循环来打印数组中的元素

  for(int I=0;长度;i ) {

  //判断:在打印第三个数之前,给第三个数赋值。

  如果(i 1) {

  arr[I]=arr[I-2]arr[I-1];

  }

  system . out . print(arr[I] \ t );

  }

  }

  }第三种方式:调用函数

  公共类PrintFib {

  //建立一个函数来计算序列中的每一项

  公共静态int fib(int num) {

  //判断是否是第一个数字和第二个数字。

  if(num==1 num==2) {

  返回1;

  }否则{

  //循环调用该函数

  返回光纤(num - 2)光纤(num-1);

  }

  }

  //主函数(程序入口)

  公共静态void main(String[] args) {

  //构建一个for循环来打印第一到第十个数字

  for(int I=1;i=10i ) {

  //调用函数进行打印

  system . out . print(fib(I) \ t );

  }

  }

  }更多相关文章和教程,请访问:java学习入门。以上是在java中实现斐波那契数列的三种方法的细节。更多请关注我们的其他相关文章!

郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。

留言与评论(共有 条评论)
   
验证码: