菲波拉契數列java

Ⅰ 如何用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();
}
}

}

同一道題用各種不同的思路去思考解決，也是對知識綜合運用的鍛煉。

Ⅱ 關於斐波那契數列Java編程

思路：

斐波那契數列

第0項是0，第1項是第一個1。

這個數列從第三項開始，每一項都等於前兩項之和。

java代碼如下：

importjava.util.Scanner;
/**
*斐波那契數列
第0項是0，第1項是第一個1。
這個數列從第三項開始，每一項都等於前兩項之和
*@authoryoung
*
*/
publicclassFei{
	publicstaticvoidfunc(intn){
		if(n<3){
			System.out.println("0,1");
		}elseif(n>3){
			inta=0,b=1,c=0;
			System.out.print(a+""+b+"");
			for(inti=3;i<=n;i++){
			c=a+b;
			a=b;
			b=c;
			System.out.print(c+"");
			}
		}elseif(n<0){
			System.out.println("輸入數字不符合要求");
		}
	}
	publicstaticvoidmain(String[]args){
		Feif=newFei();
		Scannerinput=newScanner(System.in);
		System.out.print("請輸入斐波那契數列的列數n，按ENTER:");
		intnum=input.nextInt();
		System.out.println("斐波那契數列為:");
		func(num);
	}
}

運行結果如下：

Ⅲ 1)java實現計算斐波那契數列第n項值的方法.

其實就是一個遞歸演算法，如下：
public class Test {
public static void main(String[] args) {
System.out.println(f(6));
}
public static int f(int n){
if(n==1||n==2){
return 1;
}else{
return f(n-1)+f(n-2);
}
}
}

Ⅳ 用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計算斐波那契數列的前n項和

Java代碼：

publicclassMain{	
	publicstaticvoidmain(String[]args){
		容System.out.println(sum(10));
	}
	
	publicstaticlongsum(intn){
		if(n<1){
			return0;
		}
		if(n==1){
			return1;
		}
		if(n==2){
			return2;
		}
		
		longf1=1,f2=1;
		longsum=2;
		
		for(inti=3;i<=n;i++){
			f2=f1+f2;
			f1=f2-f1;
			sum+=f2;
		}
		
		returnsum;
	}
}

運行測試：

143