斐波那契數列java,斐波那契數列javascript

本文目錄一覽：

• 1、java 斐波那契數列
• 2、用JAVA數組來求斐波那契數列前20項: 1 1 2 3 5 8 ….
• 3、如何用java語言輸出斐波那契數列
• 4、java語言解決斐波那契數列問題
• 5、JAVA大神求教，斐波那契數列大家都非常熟悉

java 斐波那契數列

import java.util.Scanner;

/**

 * 斐波那契數列:第0項是0，第1項是第一個1。

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

 * @author young

 *

 */

public class Fei {

public static void func(int n) {

if (n  3) {

System.out.println(“0,1”);

} else if (n  3) {

int a=0, b=1, c=0;

  System.out.print(a + ”    ” + b + ”    “);

  for (int i = 3; i = n; i++) {

   c = a + b;

   a = b;

   b = c;

   System.out.print(c + ”    “);

  }

} else if (n  0) {

System.out.println(“輸入數字不符合要求”);

}

}

public static void main(String[] args) {

Fei f = new Fei();

Scanner input = new Scanner(System.in);

System.out.print(“請輸入斐波那契數列的列數n，按ENTER:”);

int num = input.nextInt();

System.out.println(“斐波那契數列為:” ); 

func(num);

}

}

正確的代碼

用JAVA數組來求斐波那契數列前20項: 1 1 2 3 5 8 ….

public class Demo {

    public static void main(String[] args) {

        int n = 20;

        int sum = 0;

        for (int i = 1; i = n; i++) {

            System.out.print(fibo(i) + “\t”);

            sum +=fibo(i);

        }

        System.out.println(“\n菲波那契數列的前20項和為:”+sum);

    }

    private static int fibo(int n) {

        if (n == 1)

            return 1;

        if (n == 2)

            return 1;

        return fibo(n – 1) + fibo(n – 2);

    }

}

數組法：

public class Demo {

    public static void main(String[] args) {

        int []array=new int[20];

        array[0]=1;

        array[1]=1;

        int sum = 0;

        for (int i=2;iarray.length;i++ ){

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

        }

        //遍曆數組並累計

        for (int i=0;iarray.length;i++ ){

             sum +=array[i];

        }

        //輸出和

        System.out.println(“\n菲波那契數列的前20項和為:”+sum);

    }

}

如何用java語言輸出斐波那契數列

Java編程：三種方法實現斐波那契數列

其一方法：

public class Demo2 {  

    // 定義三個變數方法  

    public static void main(String[] args) {  

        int a = 1, b = 1, c = 0;  

        System.out.println(“斐波那契數列前20項為：”);  

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

        //因為前面還有兩個1、1 所以i=18  

        for (int i = 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編程：三種方法實現斐波那契數列

其二方法：

public class Demo3 {  

    // 定義數組方法  

    public static void main(String[] args) {  

        int arr[] = new int[20];  

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

        for (int i = 2; i  arr.length; i++) {  

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

        }  

        System.out.println(“斐波那契數列的前20項如下所示：”);  

        for (int i = 0; i  arr.length; i++) {  

            if (i % 5 == 0)  

                System.out.println();  

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

        }  

    }  

}

Java編程：三種方法實現斐波那契數列

其三方法：

public class Demo4 {  

    // 使用遞歸方法  

    private static int getFibo(int i) {  

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

            return 1;  

        else  

            return getFibo(i – 1) + getFibo(i – 2);  

    }  

    public static void main(String[] args) {  

        System.out.println(“斐波那契數列的前20項為：”);  

        for (int j = 1; j = 20; j++) {  

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

            if (j % 5 == 0)  

                System.out.println();  

        }  

    }  

}

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

java語言解決斐波那契數列問題

public

class

zuoye{

public

static

void

main(String[]

args){

int

num1=1,num2=1;//設定前兩位數初始值

int

num=0;

//把變數mun賦值為0是什麼意思？在後面有什麼用？

答:

num賦值初始化為0,

不然為null.

System.out.println(num1+”\\t”+num2+”\\t”+(num1+num2));

//顯示輸出數列的前三位

這個上面的列印的結果和後面循環的結果應該是分開的,也就是前面列印

1

1

2

然後換行,然後再通過循環列印10個數字.

接下來我們看循環部分.

斐波那契數列公式是

F1=1

(n=1)

F2=1

(n=2)

Fn=F(n-1)+F(n-2)

(n=3)

所以,

for(int

i=1;i=10;i++){

//for循環

int

num3=num+num2;

//num+num2

？？num加num2幹什麼？

答:num是個中間變數,

用來傳值,

賦給num的值永遠是F(n-1)

num2=num;

//為什麼又把num賦值給num2？

答:

賦給num2的值永遠是F(n-2).

這裡因為num的值在上一個循環里為F(n-1),到下一個循環應該是F(n-2).所以賦給num2.

num=num3;

//

num3再賦給num？

答:

因為賦給num的值永遠是F(n-1),

這裡因為num3的值到下一個循環應該就是F(n-1).所以賦給num.

System.out.print(“\\t”+num3);

if(i%5==0){

//i能被5整除.為什麼要設定一個這樣的判斷條件？

答:

這裡是每五個數列印一個換行符.

System.out.println();

//輸出空的是什麼意思？

答:

這裡是列印一個換行符

}

}

}

}

JAVA大神求教，斐波那契數列大家都非常熟悉

public class Fibonacci {

public static void main(String[] args) {

show1();////定義數組方法

show2();//使用遞歸方法  

show3();//定義三個變數方法 

}

//方法1:定義數組方法

private static void show1() {

int arr[] = new int[20];  

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

        for (int i = 2; i  arr.length; i++) {  

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

        }  

        System.out.println(“斐波那契數列的前20項如下所示：”);  

        for (int i = 0; i  arr.length; i++) {  

            if (i % 5 == 0)  

                System.out.println();  

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

        }  

    }

//方法2:使用遞歸方法 

 public static void show2() {  

        System.out.println(“\n\n斐波那契數列的前20項為：”);  

        for (int j = 1; j = 20; j++) {  

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

            if (j % 5 == 0)  

                System.out.println();  

        }  

    }  

    private static int getFibo(int i) {  

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

            return 1;  

        else  

            return getFibo(i – 1) + getFibo(i – 2);  

    }

    //方法3:定義三個變數方法 

    private static void show3() {

     int a = 1, b = 1, c = 0;  

        System.out.println(“\n\n斐波那契數列前20項為：”);  

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

        //因為前面還有兩個1、1 所以i=18  

        for (int i = 1; i = 18; i++) {  

            c = a + b;  

            a = b;  

            b = c;  

            System.out.print(c + “\t”);  

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

                System.out.println();  

        }  

    }

}