1. 程式人生 > >java--Fibonacc由數字1、1、2、3...組成的,從第三個數字起每一個數字為前兩個數字的和。建立一個方法,接受一個整數引數,顯示從第一個元素開始總共由該引數指定的個數所構成的所有斐波那契數

java--Fibonacc由數字1、1、2、3...組成的,從第三個數字起每一個數字為前兩個數字的和。建立一個方法,接受一個整數引數,顯示從第一個元素開始總共由該引數指定的個數所構成的所有斐波那契數

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

public class Fibonacci{
    //主函式
    public static void main(String[] args){
        //讀取一個整數
        int num=Integer.parseInt(args[0]);
        for(int i=1;i<=num;i++){
            System.out.print(fibonacci(i)+" ");
        }
    }
    public static int fibonacci(int num){
        return num<=1?num:fibonacci(num-1)+fibonacci(num-2);
    }
}

除錯結果: