Rekursif Bilangan Fibonacci C++

#include <iostream>
#include <conio.h>
using namespace std;

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<<"Fungsi Rekursif Bilangan Fibonacci"<<endl<<endl;;    
      cout<<"Masukkan bilangan : ";
      cin>>bil;
      //pemanggilan fungsi
      cout<<"Fibonacci("<<bil<<") = "<<fibo(bil);

      getche();
}

Output : Tested work in Windows 7 Enterprise x64

Share this

fazz