Teknik Informatika Bebas: KASUS 5.6

KASUS 5.6

Diberikan deret Fibonacci sebagai berikut :

1, 1, 2, 3, 5, 8, …

•Buatlah 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.

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 argc, char** argv) {
int i,n;
cout<<"Masukan Batas Suku =";cin>>n;
for(i=1;i<=n;i++)
cout<<fibonacci(i)<<",";
return 0;
}
Tampilan