Algoritma Mencari Nilai Fibonacci

Fibonacci adalah barisan yang diawali dengan angka 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, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946…dst.

Berikut Listing Progmannya

#include <iostream>
#include <cstdlib>
//dedi sopian
using namespace std;
int main (int argc, char *argv[])
{
    int a,b,f=0, f2=1, fib;
    cout<<"Input Deret Yang Ditampilkan : ";
    cin>>b;
    cout<<endl<<"---------------------------------------------------"<<endl;
    cout<<endl<<"Deret Fibonacci : "<<f;
    for(a=1;a<=b-2;a++)
    {
        cout<<" "<<f2;
        fib=f+f2;
        f=f2;
        f2=fib;
    }
    cout<<" "<<fib<<endl;
    cout<<endl<<"---------------------------------------------------"<<endl;
    system("pause");
    return 0;
}


Komentar