コードは次のとおりです。
次のようにコードをコピーします。
パブリック クラス フィボナッチ {
public static long recursive(int n) {
if (n <= 0)
0を返します。
if(n==1)
1を返します。
再帰的(n - 1) + 再帰的(n - 2);を返します。
}
パブリック静的ロングループ(int n) {
if (n <= 0)
0を返します。
if(n==1)
1を返します。
ロングフィブ1 = 0;
ロングフィブ2 = 1;
長い合計 = 0;
for (int i = 2; i <= n; i++) {
合計 = fib1 + fib2;
fib1 = fib2;
fib2 = 合計;
}
合計を返します。
}
}
再帰を使用すると、ループよりも効率が大幅に低くなります。