Bilangan fibonaci dalam Java

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 :
 

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:
 

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

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