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.
