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 :
1
2
3
4
5
6
7
8
9
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.
0 komentar:
Posting Komentar