java斐波那切数列_如何用java语言输出斐波那契数列

展开全部

Java编程：三种方法实现斐波那契数列

其一方法：publicclassDemo2{

//定义三个变量方法

publicstaticvoidmain(String[]args){

inta=1,b=1,c=0;

System.out.println("斐波那契数列前20项为：");

System.out.print(a+"\t"+b+"\t");

//因为62616964757a686964616fe78988e69d8331333363373764前面还有两个1、1所以i<=18

for(inti=1;i<=18;i++){

c=a+b;

a=b;

b=c;

System.out.print(c+"\t");

if((i+2)%5==0)

System.out.println();

}

}

}java编程：三种方法实现斐波那契数列

其二方法：publicclassDemo3{

//定义数组方法

publicstaticvoidmain(String[]args){

intarr[]=newint[20];

arr[0]=arr[1]=1;

for(inti=2;i

arr[i]=arr[i-1]+arr[i-2];

}

System.out.println("斐波那契数列的前20项如下所示：");

for(inti=0;i

if(i%5==0)

System.out.println();

System.out.print(arr[i]+"\t");

}

}

}Java编程：三种方法实现斐波那契数列

其三方法：publicclassDemo4{

//使用递归方法

privatestaticintgetFibo(inti){

if(i==1||i==2)

return1;

else

returngetFibo(i-1)+getFibo(i-2);

}

publicstaticvoidmain(String[]args){

System.out.println("斐波那契数列的前20项为：");

for(intj=1;j<=20;j++){

System.out.print(getFibo(j)+"\t");

if(j%5==0)

System.out.println();

}

}

}

同一道题用各种不同的思路去思考解决，也是对知识综合运用的锻炼。