Subscribe:

Ads 468x60px

'

Selasa, 31 Januari 2012

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);
  3.  
  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: 



Artikel Terkait:

2 komentar:

ariefzsyifa mengatakan...

program yang paling sering ditanyakan pas praktikum semester 2 broo...hehe

Afandi mengatakan...

Bener Bro, tapi kebeneran, waktu ujian ane kemarin malah tidak ada muncul nih.
haha

Posting Komentar

untuk pertanyaan dan komentar silahkan pada form dibawah ini.