Analisis Matematis Algoritma Rekursif (3)

Menganalisis algoritma Menampilkan deret fibonacci.

Berikut adalah algoritmanya :

function fibo(input n:integer)→integer

Kamus:

Algoritma:

if(n=1) or (n=2)  then

    fibo ← 1

else

    fibo ←  fibo(n-1)+fibo(n-2)

endif

endfunction

penyelesaian :

      1.      Operasi dasar utama = penjumlahan

      

      2.      Menentukan hubungan recurrence

Basis :

Fibo = 1, jika n = 1 atau n = 2;

recurrence :

fibo =  (n-1)+ (n-2)

      

      3.      penyelesaian recurrence: