java斐波那契数列
Ⅰ java语言用数组输出Fibonacci数列：1 1 2 3 5 8 13....前20
方法如下供参考：
publicclassTest{
publicstaticvoidmain(String[]args){
intintArrary[]=newint[20];
intArrary[0]=intArrary[1]=1;
for(inti=2;i<intArrary.length;i++){
intArrary[i]=intArrary[i-1]+intArrary[i-2];
}
System.out.println("Fibonacci数列：11235813....前20如下所示：");
for(inti=0;i<intArrary.length;i++){
if(i%5==0)
System.out.println();
System.out.print(intArrary[i]+" ");
}
}
}
Ⅱ 用JAVA数组来求斐波那契数列前20项: 1 1 2 3 5 8 ….
publicclassDemo{
publicstaticvoidmain(String[]args){
intn=20;
intsum=0;
for(inti=1;i<=n;i++){
System.out.print(fibo(i)+" ");
sum+=fibo(i);
}
System.out.println("
菲波那契数列的前20项和为:"+sum);
}
privatestaticintfibo(intn){
if(n==1)
return1;
if(n==2)
return1;
returnfibo(n-1)+fibo(n-2);
}
}
数组法：
publicclassDemo{
publicstaticvoidmain(String[]args){
int[]array=newint[20];
array[0]=1;
array[1]=1;
intsum=0;
for(inti=2;i<array.length;i++){
array[i]=array[i-1]+array[i-2];
}
//遍历数组并累计
for(inti=0;i<array.length;i++){
sum+=array[i];
}
//输出和
System.out.println("
菲波那契数列的前20项和为:"+sum);
}
}
Ⅲ 如何用java语言输出斐波那契数列
Java编程：三种方法实现斐波那契数列
其一方法：
publicclassDemo2{
//定义三个变量方法
publicstaticvoidmain(String[]args){
inta=1,b=1,c=0;
System.out.println("斐波那契数列前20项为：");
System.out.print(a+" "+b+" ");
//因为前面还有两个1、1所以i<=18
for(inti=1;i<=18;i++){
c=a+b;
a=b;
b=c;
System.out.print(c+" ");
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.length;i++){
arr[i]=arr[i-1]+arr[i-2];
}
System.out.println("斐波那契数列的前20项如下所示：");
for(inti=0;i<arr.length;i++){
if(i%5==0)
System.out.println();
System.out.print(arr[i]+" ");
}
}
}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)+" ");
if(j%5==0)
System.out.println();
}
}
}同一道题用各种不同的思路去思考解决，也是对知识综合运用的锻炼。
Ⅳ 08《算法入门教程》递归算法之斐波那契数列
本节内容是递归算法系列之一：斐波那契数列递归求解，主要介绍了斐波那契数列的定义，然后用递归的实现思想分析了一下斐波那契数列，最后给出了基于 Java 代码应用递归思想实现斐波那契数列的代码实现及简单讲解。
斐波那契数列（Fibonacci sequence），也称之为黄金分割数列，由意大利数学家列昂纳多・斐波那契（Leonardo Fibonacci）提出。斐波那契数列指的态祥是这样的一个数列：1、1、2、3、5、8、13、21、34、……，这个数列从第 3 项开始，每一项都等于前面两项之和。在数学上，斐波那契数列可以被递推的方法定义如下：
斐波那契数列是数学上面一个经典的例子，并且在日常生活中有很多应用，他还与黄金分割有着密不可分的联系，而且当 n 趋向于无穷大时，前一项与后一项的比值越来越逼近黄金分割值 0.618。
在这一节中，我们就需要利用递归的思想去求解斐波那契数列，当给出一个斐波那契中第几项的数字，然后求解出对应的斐波那契数值。在之前，我们已经定义了递归算法的相关概念，并且明确了需要应用递归时候的三要素：
接下来，我们将利用递归的知识来解决斐波那契数列问题，明确在斐波那契数列求解问题中的递归三要素分别是什么。
例如，当我们求解斐波那契数列中的 F (5) 时，按照定义，我们有：
在说明斐波那契数列的段闹递归描述之后，我们看握闭罩看如何用 Java 代码来实现对斐波那契数列的计算。
运行结果如下：
代码中的第 4 行至第 8 行分别调用斐波那契数列计算函数，计算出斐波那契数列中对应 n=1,2,3,4,5 时斐波那契数列的取值，进行结果比较，判断斐波那契数列程序实现是否正确。代码中的第 12 行至第 20 行是斐波那契数列应用递归方法进行斐波那契数列的计算，按照递归的三要素进行计算处理。
本节主要介绍了用递归思想求解斐波那契数列，在学完本节课程之后，我们了解到了什么是斐波那契数列，并且将递归算法在斐波那契数列中进行了实际应用，需要掌握斐波那契数列的递归求解方法，并自己可以实现相关的代码实现，并清楚里面的每一步逻辑。