Der Code lautet wie folgt:
Kopieren Sie den Codecode wie folgt:
öffentliche Klasse Fibonacci {
public static long recursive(int n) {
wenn (n <= 0)
0 zurückgeben;
if(n==1)
Rückgabe 1;
return recursive(n - 1) + recursive(n - 2);
}
öffentliche statische lange Schleife (int n) {
wenn (n <= 0)
0 zurückgeben;
if(n==1)
Rückgabe 1;
longfib1 = 0;
longfib2 = 1;
lange Summe = 0;
for (int i = 2; i <= n; i++) {
Summe = fib1 + fib2;
fib1 = fib2;
fib2 = Summe;
}
Rückgabesumme;
}
}
Die Verwendung von Rekursion ist weitaus weniger effizient als Schleifen!