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.

1. #include<iostream.h>
2. long fibo(long n);
4. void main()
5. {
6. int x;
7. cout<<“Masukan Akhir bulan : “;
8. cin>>x;
9. cout<<“Jumlah Kelinci yaitu : “<<fibo(x)<<” pasang”<<endl;
10. }
11. long fibo(long n) {
12. if (n==0) return 1;
13. if (n==1) return 1;
14. return fibo(n–1)+fibo(n–2);
15. }

Dan hasil outputnya yaitu sbb: