Bilangan Fibonacci dalam C++

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

Untuk menghutung bilangan fibonacci ke-jum ternyata dapat disederhanakan dengan mengitung bilngan 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 yang telah saya 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 adalah : "<<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 adalah sbb: