Javaのデータ構造 - 再帰的なアルゴリズム - フィボナッチアルゴリズム

パッケージcom.digui。

/ ** 
* @auther付强
* @date 2020年2月14日-夜02時22分
* / 
//斐波那契实现
パブリッククラスTestFebonacci { 
    パブリック静的無効メイン（文字列[] args）{ 
        int型I = febnacci（10 ）; 
        System.out.println（I）; 
        //斐波那契数列：1 1 2 3 5 8 
    } 
    パブリックstatic int型febnacci（INT I）{ 
        IF（I == 1 || I == 2）{ 
            リターン1。
        }他{ 
            戻りfebnacci（I-1）+ febnacci（I-2）。
        } 
    } 
}