Menghitung Fibonacci

Deskripsi:
misanya deret fibonacci didefinisikan sebagai sbg beriukut:
f(1)=1
f(2)=1
f(n)=f(n-1)+f(n-2), jika n ≥ 3

Dari definisi fungsi itu, kita bisa melihat bahwa untuk menghitung F(n) diperlukan perhitungan terhadap F(n - 1) dan F(n - 2). Sangat jelas bahwa terdapat sifat rekursif pada deret Fibonacci.
Kita dapat membuat sebuah fungsi rekursif yang menghasilkan nilai F(n) dengan mudah:


algoritma:

 if (n = 1) or (n = 2) then begin
    Fibonacci := 1;
 end else begin
      Fibonacci := Fibonacci(n - 1) + Fibonacci(n - 2);


penjelasan

Fungsi di atas akan menghasilkan hasil yang benar. Misalnya, pemanggilan Fibonacci(3) akan menghasilkan 2, Fibonacci(4) akan menghasilkan 3, dan Fibonacci(5) akan menghasilkan 5.
Mengapa fungsi di atas dapat menghasilkan hasil yang benar? Ketika fungsi Fibonacci dipanggil dengan parameter 1 atau 2, fungsi tersebut akan mengembalikan nilai 1. Ketika fungsi itu dipanggil dengan parameter 3 ke atas, fungsi itu akan memanggil dirinya sendiri untuk mendapatkan hasil dari Fibonacci(1) dan Fibonacci(2), untuk mengeluarkan hasil yang benar untuk pemanggilan Fibonacci(3). Demikian seterusnya.

Nama : NUR RAHMAN R
NIM  : D1042131018