JAVA < Bilangan fibonacci >

Bilangan fibonacci adalah bilangan yang berasal dari penjumlahan dua bilangan sebelumnya, untuk menghitungnya dapat menggunakan cara rekursif atau non-rekursif. Biasanya fibonacci digunakan untuk mengukur kemampuan anda dalam penggunaan looping dan kondisi dalam pemrograman.

prosedur fibonacci non-rekursif :

01 02 03 04 05 06 07 08 09 10

public void fibonacci(int akhir) {   int a = 0;   int b = 1;   while (a < akhir) {     System.out.println(a);     int temp = a + b;     a = b;     b = temp;   } }

fungsi fibonacci secara rekursif

1 2 3 4 5 6

public int fibonacci(int akhir) { if (akhir < 2)     return 1; else     return fibonacci(akhir-1)+fibonacci(akhir-2); };

akhir merupakan input dari user yang menyatakan sampai berapa angka yang ingin dihasilkan