Belajar Membuat Algoritma Deret Fibonacci

Kali ini saya mau menulis sesuatu yang ringan-ringan dulu, yakni tentang bagaimana membuat algoritma untuk menuliskan deret Fibonacci. Biasanya algoritma ini menjadi latihan bagi rekan-rekan yang baru belajar membuat algoritma dan pemrograman.

Deret Fibonacci berisi deret angka yang dimulai dari 0 dan 1, kemudian angka berikutnya merupakan penjumlahan dari angka sebelumnya. Saya bisa tuliskan ekspresi matematikanya sebagai berikut:

---

Membuat Algoritma

Misalkan saya ditugaskan untuk membuat deret Fibonacci ke-n.

Bagaimana cara menuliskan algoritmanya? Berikut adalah pseudocode-nya:

STEP I: 
 define
  f = (0,1)

STEP II: 
 input n  

STEP III:
 looping
  for(2 to n)
    fibo = f[iter-1] + f[iter-2]
    f[iter] = fibo

STEP IV:
 print f

Membuat Function di R

Sekarang saya akan buat function di R berdasarkan pseudocode di atas. Namun perlu diperhatikan bahwa R memiliki index mulai dari 1 bukan dari 0.

fibo = function(n){
  f = c(0,1)
  iter = 3
  for(i in iter:(n+1)){
    fi = f[i-1] + f[i-2]
    f = c(f,fi)
    }
  return(f)
}

Mari kita coba function tersebut untuk berbagai macam nilai n.

fibo(4)

## [1] 0 1 1 2 3

fibo(10)

##  [1]  0  1  1  2  3  5  8 13 21 34 55

fibo(13)

##  [1]   0   1   1   2   3   5   8  13  21  34  55  89 144 233

Mudah kan?

---

if you find this article helpful, support this blog by clicking the ads.