使用Java列印斐波那契數列的三種方法__Java

       斐波那契數列（Fibonacci sequence）的定義：斐波那契數列指的是這樣一個數列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368........，這個數列從第3項開始，每一項都等於前兩項之和。

       斐波那契數列又稱黃金分割數列、因數學家列昂納多·斐波那契（Leonardoda Fibonacci）以兔子繁殖為例子而引入，故又稱為“兔子數列”。在數學上，費伯納西數列以如下被以遞迴的方法定義：F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）。

現在，我們使用Java來列印斐波那契數列的前10個數字：

第一種方式：直接賦值法

public class PrintFib {public static void main(String[] args) {//定義第一個加數a，初始值為1；定義第二個加數b，初始值為1；定義兩個加數之和為c，初始值為0int a = 1;int b = 1;int c = 0;//首先在控制台列印出數列中第一個數和第二個數的值System.out.print(a + "\t" + b + "\t");//建立一個for迴圈，用於迴圈輸出數列中第三位至第十位的數字for (int i = 3; i <= 10; i++) {//第三個數即為c，a+b等於c的值c = a + b;//將第一個加數a賦值為數列中的第二個數b的值a = b;//將第二個加數b賦值為數列中的第三個數c的值b = c;//在第二次迴圈列印時，將列印數列中的第四個數為：b + c = b + (a + b) System.out.print(c + "\t");}}}

該方法還可簡化為：

public class PrintFib {public static void main(String[] args) {int a = 1;int b = 1;for(int i = 1;i <= 5;i++) {//迴圈列印a,b兩個數，即兩個兩個列印System.out.print(a + "\t" + b + "\t");//列印第三、四個數a = a + b;b = a + b;}}}

第二種方式：建立並列印數組

public class PrintFib {public static void main(String[] args) {//建立一個長度為10的數組用於存放數列中的數int[] arr = new int[10];//先定義數列中的第一個和第二個數arr[0] = 1;arr[1] = 1;//建立一個for迴圈，列印數組中的元素for(int i = 0;i < arr.length;i++) {//判斷：當列印第三個數前，給第三個數賦值if(i > 1) {arr[i] = arr[i - 2] + arr[i - 1];}System.out.print(arr[i] + "\t");}}}

第三種方式：調用函數

public class PrintFib {//建立一個函數，用於計算數列中的每一項public static int fib(int num) {//判斷：是否是第一個數和第二個數if(num == 1 || num == 2) {return 1;}else {//迴圈調用本函數return fib(num - 2) + fib(num - 1);}}//主函數（程式入口）public static void main(String[] args) {//建立一個for迴圈，用於列印第一個至第十個數字for(int i = 1;i <= 10;i++) {//調用函數進行列印System.out.print(fib(i) + "\t");}}}