Menghitung nilai ke-n pada deret fibonacci

Nilai fibonacci sebuah bilangan adalah jumlah dari nilai fibonacci dua bilangan sebelumnya, kecuali untuk dua bilangan pertama 0 dan 1 yang nilai fibonaccinya juga adalah 0 dan 1.

Dalam bentuk fungsi pernyataan di atas dapat diterjemahkan menjadi :

  • F(0) = 0,
  • F(1) = 1,
  • untuk n > 1, maka F(n) = F(n-1) + F(n-2)

Nilai fibonacci membentuk deret bilangan yang disebut deret fibonacci dengan urutan sebagai berikut:

0,1,1,2,3,5,8,13,21,....

catatan : nilai 0 kadang tidak disertakan pada beberapa referensi

Berikut diberikan dua contoh kode cara menghitung nilai fibonacci, menggunakan perulangan biasa dan menggunakan teknik rekursif.

Menggunakan teknik perulangan biasa

Menggunakan teknik rekursif

Catatan tambahan

Kedua algoritma di atas disajikan untuk perbandingan penggunaan teknik periulangan dan rekursif. Pada kebutuhan untuk menghitung nilai faktorial dari nilai yang sangat besar, diperlukan algoritma lain yang lebih efisien dalam penggunaan resources.

You may also like...

Berikan komentar

Belajar koding untuk pemula
Privacy Overview

This website uses cookies so that we can provide you with the best user experience possible. Cookie information is stored in your browser and performs functions such as recognising you when you return to our website and helping our team to understand which sections of the website you find most interesting and useful.