Postingan kali ini saya akan membahas problem yang dapat menggunakan konsep rekursi lainnya, yaitu Bilangan Fibonacci.
Bilangan Fibonacci yang juga banyak disebut sebagai bilangan golden ratio. Karena perbandingan bilangannya merupakan perbandingan emas yang ada pada sebagian besar alam semesta dan tubuh manusia sendiri.
(Itu hanya sebagai pemanis saja.. xD)
Bilangan Fibonacci sendiri memiliki konsep unik, dimana:
suku ke-i = suku ke-(i-1) + suku ke-(i-2); dengan suku ke-0 dan suku ke-1 memiliki nilai pasti (bisa ditentukan sendiri atau asli dari Fibonacci sendiri).
Contoh susunan bilangan Fibonacci :
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, dst.
Source code java untuk program Fibonacci Sequence bisa dilihat di bawah.
Contoh eksekusi program bisa dilihat pada gambar berikut.
Sekian penjelasan singkat tentang Fibonacci dengan Rekursi.
Jika ada pertanyaan atau saran, silahkan tulis di komentar.
Terima kasih.
Wassalamu'alaikum.
Tidak ada komentar:
Posting Komentar