Fibonacci

Saya akan memaparkan sedikit tentang Algoritma bilangan Fibonacci . langsung saja kita ke Algoritma bilangan Fibonacci.

Deklarasi:

i, n, fibonacci(i): integer

Deskripsi:

input n

if (i=0 atau i=1) then

      cetak “fibonacci(i)=i”

else

       while (i>1 dan i≤n )do

fibonacci(i)=fibonacci(i-1)+fibonacci(i-2)

cetak fibonacci(i)i=i+1

end

Gambar FlowChart

Contoh programnya:

#include <iostream>
using namespace std;

int suku, a, b, c;

int main()
{
    cout<<"::PROGRAM DERET FIBONACCI::\n";
    cout<<"Masukkan nilai suku (n>2) ke-: ";cin>>suku;
    cout<<"Bilangannya adalah: \n";
    a=1;b=1;

    cout<<a<<endl<<b<<endl;
    for(int i=3; i<=suku; i++)
    {
        c = a + b;         a = b;
        b = c;

        cout<<c<<endl;
    }
}

Gambar ketika program di Run