program deret Fibonacci menggunakan fungsi rekursif C C++

Deskripsi: program deret Fibonacci menggunakan fungsi rekursif C C++

#include"iostream"

using namespace std;

void fibonaci(int &N,int a[99]);

void output(int N,int a[99]);

void fibonaci(int &N,int a[99])

{ int i;

for (i=0;i<N; i++)

    {

        if(i<2)

            a[i]=i;

        else

            a[i]=a[i-2]+a[i-1];

    }

}

void output(int N,int a[99])

{ int i;

cout<<"Deret Fibonacci\n";

    for (i=0; i<N; i++)

    {

        cout<<a[i]<<"\t";

    }

}

int main()

{

    int N, a[50];

cout<<"Masukan jumlah deret fibonaci yang diinginkan :";  

cin>>N;

fibonaci(N,a);

output(N,a);

    

}