FIBONACI

Algoritmanya :

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

ini program C++:

#include <iostream>

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;
)