PROGRAM DERET FIBONACI dengan REKRUSIF

fungsi yang menghitung suku ke-n dari deret Fibonacci dengan menggunakan cara rekursif.

Analisis :

Suku ke-n dari deret Fibonacci diperoleh dengan rumus :

fibonacci(n) = fibonacci(n-1) + fibonacci(n-2) dengan nilai awal untuk n=1 dan n=2 berharga 1.

Dev C++

#include <iostream>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */
using namespace std;

    void fibonacci (int n,int f1, int f2, int x){
        int f3;
        if (x>(n-2))
        {
        }
        else
        {
            f3=f1+f2;
            cout<<f3<<", ";
            f1=f2;
            f2=f3;
            x=x+1;
            fibonacci(n,f1,f2,x);
        }
    }
int main(){
    int f1;
    int n;
    int f2;
    int x;
    cout<<"masukan suku ke-n : ";
    cin>>n;
    cout<<"fibonancci suku ke "<<n<<endl;
    x=1;
    f1=0;
    f2=1;
    cout<<f1<<" , "<<f2<<" , ";
    fibonacci(n,f1,f2,x);
   
    return 0;
}