Pemrograman C++ : Bilangan Fibonacci

Hai Pembaca FajarYusuf.Com yang pintar dan berwawasan tinggi, kali ini FajarYusuf.Com akan post Pemrograman C++ : Bilangan Fibonacci.

Cerita Fibonacci ini berasal dari fibonacci (Leonardo of Pisa) tentang pembiakan kelinci-kelinci. Sepasang kelinci ditempatkan dalam sebuah tempat untuk dilakukan kembangbiak. Jika kelinci betina akan menghasilkan keturunan setelah dua bulan, maka berapakah jumlah pasang kelinci setelah bulan ke 7 ?

Untuk menghitung bilangan fibonacci ke-n ternyata dapat disederhanakan dengan menghitung bilangan fibonacci ke-n-1 dan bilangan fibonacci ke-n-2. Masalah semula dijabarkan menjadi masalah sejenis dengan lingkup yang lebih kecil. Perhitungan ini dapat dikerjakan dengan rekursi. Kondisi penghentian adalah n bernilai satu dan dua.

dan berikut ini adalah program selengkapnya :

#include<iostream>
using namespace std;
long fibo(long n);
int main()
{
 int x;
 cout<<"Masukan Akhir bulan : ";
 cin>>x;
 cout<<"Jumlah Kelinci adalah : "<<fibo(x)<<" pasang"<<endl;
 cout<<"                                                          FajarYusuf.Com"<<endl;
}
long fibo(long n) {
 if (n==0) return 1;
 if (n==1) return 1;
 return fibo(n-1)+fibo(n-2);
}

Dan hasilnya adalah seperti berikut :

klik gambar untuk memperbesar

Jangan Lupa Berikan Komentar Positif di FajarYusuf.Com