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.