Kamis, 20 September 2012
ALGIRITMA BILANGAN FIBONACCI DAN PROGRAM C++
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 :
01 #include
02 #include
03
04 class fibo{
05 public:
06 masukan();
07 proses();
08
09 private:
10 long batas;
11 };
12
13 fibo::masukan(){
14
15 cout << "Masukkan batas : ";
16 cin >> batas;
17
18 cout << "---->\n0, 1";
19 }
20 fibo::proses(){
21 long f1=0, f2=1;
22 while (true)
23 { long f3 = f2 + f1;
24 if (f3 > batas) break;
25 cout << ", " << f3;
26 f1 = f2;
27 f2 = f3;
28 }
29 }
30 int main(){
31 fibo x;
32 x.masukan();
33 x.proses();
34
35 getch();
36 return 0;
37 }
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
Langganan:
Posting Komentar (Atom)
Tidak ada komentar:
Posting Komentar