KASUS 5.6

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

Menggunakan C++:

#include <iostream>
using namespace std;
 /* run this program using the console pauser or add your own getch, system("pause") or input loop */
int fibonacci(int n){
    if (n==1 || n==2) return (1);
    else return(fibonacci(n-1)+fibonacci(n-2));
}
int main(){
    int i,n;
    cout<<"Masukkan batas suku : ";cin>>n;
    for(i=1;i<=n;i++)
    cout<<fibonacci(1)<<",";
return 0;
}

output :

Menggunakan raptor :