Bilangan Fibonacci Dalam C++
Cerita ini berasal dari fibonacci (Leonardo of Pisa) wacana pembiakan kelinci-kelinci. Sepasang kelinci ditempatkan dalam sebuah kawasan untuk dikembangbiakan. Nah, jikalau kelinci betina akan menghasilkan keturunan sesudah dua bulan, maka berapakah jumlah pasang kelinci sesudah bulan ke-7 ?
Untuk menghutung bilangan fibonacci ke-jum ternyata sanggup disederhanakan dengan mengitung bilngan fibonacci ke-n-1 dan bilangan fibonacci ke-n-2. Masalah semula dijabarkan menjadi persoalan sejenis dengan lingkup yang lebih kecil. Perhitungan ini sanggup dikerjakan dengan rekursi. Kondisi penghentian yaitu n bernilai satu dan dua.
dan berikut ini yaitu agenda selengkapnya yang telah aku jalankan dalam visual C++ 06.
-
#include<iostream.h>
-
long fibo(long n);
-
-
void main()
-
{
-
int x;
-
cout<<“Masukan Akhir bulan : “;
-
cin>>x;
-
cout<<“Jumlah Kelinci yaitu : “<<fibo(x)<<” pasang”<<endl;
-
}
-
long fibo(long n) {
-
if (n==0) return 1;
-
if (n==1) return 1;
-
return fibo(n–1)+fibo(n–2);
-
}
Dan hasil outputnya yaitu sbb: