Deret Fibonacci Menggunakan Java

[D]eret fibonacci adalah suatu deret yang angka berikutnya didapatkan dengan cara menjumlahkan 2 angka berderet sebelumnya. Deret ini memiliki angka mula-mula 0 dan 1 atau 1 dan 1.

Algoritma dan Struktur Data

Dengan aturan seperti itu maka akan didapatkan deret sebagai berikut

Dari definisi yang saya kemukakan di atas dapat dipahami bagaimana algoritma untuk mendapatkan deret ini, terlebih dengan adanya contoh deret tersebut baik dengan nilai awal 0 dan 1 maupun nilai awal 1 dan 1 maka saya rasa sudah jelas sekali.

Biar lebih jelas berikut saya jabarkan algoritma yang nanti akan kita terapkan

1. Dibutuhkan 3 variabel yaitu past, current dan fibonacci. past digunakan untuk menyimpan nilai yang berada di belakang angka sekarang. current untuk menyimpan angka sekarang yaitu angka terakhir pada deret, dan fibonacci digunakann untuk menyimpan angka fibonacci selanjutnya yaitu past+current.
misal:

maka past=5 dan current=8.

2. Kita butuh nilai awal yaitu 0 dan 1 tanpa ini apa yang mau dijumlahkan. Masukkan nilai awal ke sebuah list

3. Untuk mendapatkan deret membutuhkan for loop.

4. Fibonacci didapatkan dengan penjumlahan variabel past dan current kemudian nilai current=fibonacci dan nilai past=current karena adanya pergeseran posisi past dan current kebelakang.
misal:

past=5 dan current=8
fiboncci=5+8=11
deret menjadi

past=8 dan current=11

5. Setelah fibonacci didapatkan, masukkan ke dalam list

Jika diterjemahkan ke bahasa Java maka akan menjadi seperti kode di bwah ini

Cukup jelas saya rasa kode di atas. Di bawah adalah penggunaan kelas di atas sebagai objek.

Output

Facebook Comments
 

Agung Setiawan

Agung Setiawan adalah software engineer di BukaLapak.com, penulis sekaligus pecinta sastra, dan pembaca buku

 
Halo, perkenalkan saya Agung Setiawan.
Saya Software Engineer di BukaLapak.
Simak pemikian saya soal dunia Software Engineering via Twitter di @agungsetiawanmu dan facebook
Blog ini saya update seminggu sekali jadi sering-sering saja mampir
Mau belajar Vim bareng saya?
Belajar ngoding dari nol menggunakan PHP

3 thoughts on “Deret Fibonacci Menggunakan Java

    1. Dulu awal C sekadar untuk paham variabel, stuktur kontrol, perulangan, function.
      Setelah itu desktop .NET (C#), terus PHP sedikit untuk web, .NET untuk web (ASP.NET) kemudian belajar Java, akhirnya balik lagi ke .NET.
      Sekarang untuk kegiatan profesional saya pakai .NET sambil ingin belajar Ruby (dan Ruby on Rails)

Leave a Reply

Your email address will not be published. Required fields are marked *