1. 程式人生 > >Java之列印斐波那契數列

Java之列印斐波那契數列

一個斐波那契數列是由數字1、1、2、3、5、8、13、21、34等等組成的,其中每一個數字(從第三個數字起)都是前兩個數字的和。建立一個方法,接受一個整數引數,並顯示從第一個元素開始總共由該引數指定的個數所構成的所有斐波那契數字。例如,如果執行 java Fibonacci 5(Fibonacci為類名),那麼輸出應該是1、1、2、3、5。

斐波那契數列指的是這樣一個數列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...這個數列從第三項開始,每一項都等於前兩項之和。

列印此數列可採用迴圈或遞迴。效果如下:

下面貼上程式碼:

public class Test{
    public static void main (String[] args) {
        for(int i=1;i<=8;i++) {
        System.out.println(feibo(i)+"、");
        }
    }
    public static int feibo (int num)  {
        if (num == 1||num == 2) {
            return 1;
        }
        else {
            return feibo(num-1)+feibo(num-2);
        }
    }
}