FUNGSI FIBONANCCI SEQUENCE

Fibonancci Sequence adalah 1, 1, 2, 3, 4, 5, 13, 21, 34, 55, .... .Setiap bilangan setelah bilangan kedua merupakan jumlah dari dua bilangan sebelumnya. Dengan demikian 2 dari 1 + 1, 3 dari 2 + 1, 5 dari 3 +1 demikian seterusnya yang merupakan definisi rekursif.

Implementasi dari fungsi fibonancci secara logik ekuivalen dengan translasi langsung dari defini matematik. Karena Fn = n untuk n < 2, kita dapat sederhanakan dengan satu pernyataan if.

Itulah sedikit penjelasan tentang apa rekursif itu sendiri, sekarang langsung contoh implementasi rekursif dari fungsi fibonancci tersebut.

#include <conio>
#include <iostream>


using namespace std;


long fib(int);


int main()
{
for (int n = 0; n < 5; n++)
  cout << "fib(" << n << ") = " << fib(n) << endl;
getch(); return 0;
}


long fib(int n)
{
if (n < 2) return n; //basis
return fib(n - 1)+ fib(n - 2) //rekursif
}


Output program:

Fungsi Fibonancci
fib(0) = 0
fib(1) = 1
fib(2) = 1
fib(3) = 2
fib(4) = 3