Rekursif : Fungsi Deret Fibonacci

Fungsi Rekursif Deret Fibonacci - Kalian pasti sudah tahu apa itu Deret Fibonacci, ya benar. (Padahal gak jawab). Tetapi pada pembahasan kali ini kita akan membuar program secara rekursif untuk mencetak Deret Rekursif ke-n.

Fungsi Rekursif Deret Fibonacci seperti berikut : 

#include <cstdlib>
#include <iostream>


using namespace std;


int fibonacci(int x){
    if(x==0) return 0;
    else if(x==1) return 1;
    else return(fibonacci(x-1)+fibonacci(x-2));
    }


int main(int argc, char *argv[])
{
         int n;
         cout<<"Masukkan nilai n (positif) : ";
         cin>>n;
         cout<<"Deret ke "<<n<<" = "<<fibonacci(n)<<endl;
      
          system("pause");          
    return EXIT_SUCCESS;
}


Pada program ini saya menggunakan kompiler Dev C++. Selamat mencoba kawan!