Algoritma bilangan fibonacci dan Program C++

Algoritma :

Deskripsi
if (n=1) or (n=2) the fibonacci <–1
else fibonacci <– fibonacci(n-1) + fibonacci(n-2)
endif

Deklarasi

Program :

#include <iostream.h>
#include <conio.h>

class fibo{
public:
masukan();
proses();

private:
long batas;
};

fibo::masukan(){

  cout << "Masukkan batas : ";
  cin >> batas;

  cout <<  "---->\n0, 1";
}
fibo::proses(){
  long f1=0, f2=1;
  while (true)
  { long f3 = f2 + f1;
    if (f3 > batas) break;
    cout << ", " << f3;
    f1 = f2;
    f2 = f3;
  }
}
int main(){
fibo x;
x.masukan();
x.proses();

getch();
return 0;
}

Program ini adalah program untuk menampilkan bilangan fibonacci. Tetapi terlebih dahulu saya jelaskan bilangan fibonacci itu apa bagi yang belum mngetahuinya. Bilangan fibonacci berawal dari 0 dan 1, kemudian angka berikutnya didapat dengan cara menambahkan kedua bilangan yang berurutan sebelumnya. Dengan aturan ini, maka barisan bilangan Fibonaccci yang pertama adalah:

0, 1, 1, 2,.. dst

Iklan

Posted on Mei 28, 2011, in Alprog. Bookmark the permalink. Tinggalkan komentar.

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout /  Ubah )

Foto Google+

You are commenting using your Google+ account. Logout /  Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout /  Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout /  Ubah )

w

Connecting to %s

%d blogger menyukai ini: