java斐波那契數列,java斐波那契數列編程

本文目錄一覽：

• 1、Java斐波那契數第35個數，流程圖加代碼？
• 2、java 斐波那契數列
• 3、JAVA程序的費波納茨數列是什麼原理？
• 4、java語言解決斐波那契數列問題

Java斐波那契數第35個數，流程圖加代碼？

流程圖如下：

public int Fibonacci(int n) {

      int[] res = {0, 1};

      if(n 2) {

          return res[n];

      }

      int first = 0;

      int second = 1;

      int fibn = 0;

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

          fibn = first + second;

          first = second;

          second = fibn;

      }

      return fibn;

  }

public static void main(String[] args) {

System.out.println(Fibonacci(35));

}

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程序的費波納茨數列是什麼原理？

數學上，斐波那契數列是以遞歸的方法來定義：

* F(0) = 0

* F(1) = 1

* F(n) = F(n – 1) + F(n – 2)

就是說從第三個數字開始,每一個數等於前兩項的和,所以

A1輸入0  A2輸入1

A3輸入=A1+A2

    義大利數學家列昂納多·費波納茨（Leonardo Fibonacci，生於公元1170年，卒於1240年，籍貫大概是比薩），「費波納茨數列」的發明者。斐波納契數列，又稱黃金分割數列，指的是這樣一個數列：1、1、2、3、5、8、13、21、……

   這個數列從第三項開始，每一項都等於前兩項之和。它的通項公式為：(1/√5)*{[(1+√5)/2]^n – [(1-√5)/2]^n}（又叫「比內公式」，是用無理數表示有理數的一個範例。）（√5表示根號5）

有趣的是：這樣一個完全是自然數的數列，通項公式居然是用無理數來表達的。

 隨著數列項數的增加，前一項與後一項之比越來越逼近黃金分割的數值0.6180339887……

從第二項開始，每個奇數項的平方都比前後兩項之積多1，每個偶數項的平方都比前後兩項之積少1。

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();

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

答:

這裡是列印一個換行符

}

}

}

}