Algoritmanya :
Fungsi fibonaci dapat dinyatakan dalam bentuk rekursif seperti berikut :
Fungsi fibonaci dapat dinyatakan dalam bentuk rekursif seperti berikut :
Fib(n)=0, untuk n=0
Fib(n)=1, untuk n=1
Fib(n)=fib(n-1) + fib(n-2), untuk n>1
Mari kita terapkan dalam algoritma dan pemograman :
SUBRUTIN fib(n)
JIKA n = 0 MAKA
NILAI-BALIK 0
SEBALIKNYA
JIKA n = 1 MAKA
NILAI-BALIK 1
SEBALIKNYA
NILAI-BALIK fib(n-1) + fib (n-2)
AKHIR-JIKA
AKHIR-SUBRUTIN
long int fib (int n)
{
if (n == 0)
return 0;
else
if (n == 1)
return 1;
else
return fib (n-1) + fib (n-2);
}
int main ()
{
int n;
long int hasil;
cout << " n : ";
cin >> n;
hasil = fib(n);
cout << "fib ("<< n <<") = " << hasil;
return 0;
)
Tidak ada komentar:
Posting Komentar