Pertemuan Ke-5, Kasus 5.6

Diberikan deret Fibonacci sebagai berikt: 1,1,2,3,5,8,... Buatlah fungsi yang menghitung suku ke-n dari deret Fibonacci dengan menggunakan cara Rekursif!

Flowchart :

Program Dev C++ :

#include <cstdlib>

#include <iostream>

using namespace std;

int main(int argc, char *argv[])

{

    int i, j, f=1, f2=1, fib;

    cout<<"Masukkan deret yang akan ditampilkan    : ";

    cin>>j;

    cout<<endl<<"-----------------------------------"<<endl;

    cout<<endl<<"Deret Fibonacci    : "<<f;

    for(i=1;i<=j-2;i++)

    {

       cout<<" "<<f2;

       fib=f+f2;

       f=f2;

       f2=fib;

    }

    cout<<" "<<fib<<endl;

    cout<<endl<<"-----------------------------------"<<endl;

        system("pause");

    return 0;

}