PROGRAM
DERET FIBONACCI REKURSIF MENGGUNAKAN BAHASA JAVA
Pada artikel sebelumnya saya sudah menjelaskan apa itu
rekursif dan iteratif, sekarang saya akan membahas apa yang dimaksud dengan
Fibonacci. Fibonacci adalah suatu barisan bilangan yang merupakan hasil
penjumlahan dua bilangan sebelumnya. Berikut
ini adalah bahasa pemrogramannya dalam bahasa java :
package
fibonaccirekursif;
/**
*
* @author Ui PC
*/
public
class FibonacciRekursif {
public
static int hitungFibonacci(int x){
if (x == 1 || x == 2){
return 1;
} else {
return hitungFibonacci(x - 1) +
hitungFibonacci(x - 2);
}
}
public static void main(String[] args) {
for (int i = 1; i < 8; i++) {
System.out.print(hitungFibonacci(i)
+ " " );
}
System.out.println("");
}
}
Output
dari program diatas jika kita run adalah sebagai berikut :