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的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。