Fungsi Rekursif - Deret Fibonacci

 Dalam pemrograman terdapat konsep fungsi rekursif, yaitu yang memanggil dirinya sendiri, artinya fungsi tersebut dipanggil di dalam tubuh fungsi itu sendiri. Parameter yang dilewatkan berubah sebanyak fungsi itu dipanggil.

Berikut adalah program C++ rekursif deret Fibonacci :

/*

      Fungsi rekursif – Deret Fibonacci

      Visual Studio Express 2012

      N.N. Blog

*/

#include <iostream>

using namespace std;

#include <conio.h>

int fibo(int i)

{

      if(i==0)

            return 0;

      else if(i==1)

            return 1;

      else

            //fungsi rekursif

            return fibo(i-1)+fibo(i-2);

}

int main()

{

      int bil;

      cout<<"\tFungsi Rekursif Bilangan Fibonacci"<<endl;

      cout<<"\t=================================="<<endl;        

      cout<<"\nMasukkan bilangan : ";

      cin>>bil;

      //pemanggilan fungsi

      cout<<"Fibonacci("<<bil<<") = "<<fibo(bil);

      _getche();

      return EXIT_SUCCESS;

}

Penjelasan

int fibo(int i)

{

     if(i==0)

           return 0;

     else if(i==1)

           return 1;

     else

           //fungsi rekursif

           return fibo(i-1)+fibo(i-2);

}

Seperti pada output apabila dimasukkan angka 4, maka,

Jadi Fibonacci (4) adalah 3

Output