Ad Code

Responsive Advertisement

Mencari Bilangan Fibonacci

Deret Fibonacci ditemukan oleh Leonardi Pisano atau lebih dikenal dengan sebutan Leonardo Fibonacci (diturunkan dari Filius Bonaccio atau anak dari Bonaccio, sebutan bagi ayahnya yang bernama asli Guglielmo), pada abad 12 di Italia. Pada dasarnya deret fibonacci merupakan barisan bilangan sederhana dimulai dari 0 dan 1 dan suku berikutnya merupakan jumlah dua bilangan sebelumnya. Deret fibonacci bersifat rekursif karena menggunakan suku dalam deret tersebut untuk menghitung suku setelahnya.
Langsung saja ke algoritma :D

  1. Inisialisasi int q=1, r=0, s, t=0, n
  2. Input n (banyak deret fibonnaci yang diinginkan, misal 24)
  3. Jika t < n, lakukan perulangan s=q+r, q=r, r=s, t++
  4. Cetak hasil s
Kemudian di bawah ini adalah flowchartnya :)