FIBONACCI

Algoritma Fibonacci {mencetak penjumlahan tiga deret angka di belakang deret ke-n dari suatu deret angka}

Deklarasi n : integer max : long

Deskripsi Long max Long f1     0, f2    1 long f3     f2 + f1           if (f3      max) break;           cout  ", " << f3;           f1      f2;           f2       f3;           }

Listing

#include <cstdlib>

#include <iostream>

#include <conio.h>

using namespace std;

class fibonacci{

friend ostream& operator<<(ostream&, const fibonacci&);

friend istream& operator>>(istream&, fibonacci&);

public:

long Fibonacci();

private:

int n;

};

int main(){

long max;

cout << "MASUKKAN INTEGERNYA           : ";

cin >> max;

cout << "BILANGAN FIBONACINYA          : 0, 1";

long f1=0, f2=1;

while (true)

{ long f3 = f2 + f1;

if (f3 > max) break;

cout << ", " << f3;

f1 = f2;

f2 = f3;

}

getch();

return 0;

}