Kodenya adalah sebagai berikut:
Copy kode kodenya sebagai berikut:
Fibonacci kelas publik {
public static rekursif panjang(int n) {
jika (n <= 0)
kembali 0;
jika(n==1)
kembali 1;
kembali rekursif(n - 1) + rekursif(n - 2);
}
loop panjang statis publik(int n) {
jika (n <= 0)
kembali 0;
jika(n==1)
kembali 1;
fib panjang1 = 0;
fib panjang2 = 1;
jumlah panjang = 0;
untuk (int saya = 2; saya <= n; saya++) {
jumlah = fib1 + fib2;
fib1 = fib2;
fib2 = jumlah;
}
jumlah pengembalian;
}
}
Menggunakan rekursi jauh lebih efisien dibandingkan perulangan!