Di bawah ini merupakan source code program barisan fibonacci . Kalau tidak salah fibonacci itu dimulainya dari 0 sih, tapi ga jadi masalah, yang penting prinsipnya kita tahu bahwa barisan fibonacci itu suku ke-n merupakan penjumlahan dari suku ke[(n-1)+(n-2)].

Menurut tetangga saya, program ini dijadikan soal bonus untuk praktikum 3 FTTM shift A. Berhubung saya bukan mahasiswa FTTM ya saya iseng-iseng aja buat program barisan ini, mungkin aja besok soalnya sama, hehehee...

/*****************************

 *Program Barisan Fibonacci  *

 *oleh Pribadi M. Adhi       *

 *http://nicedaysblue.web.id *

 *****************************/

#include <iostream>

#include <conio.h>

using namespace std;

int main ()

{

    cout<<"Barisan Fibonacci\n";

    cout<<"=================\n\n";

    int bil,i,j,k,n;

    cout<<"masukkan jumlah bilangan: ";cin>>bil;

    k=1;

    for (i=1; i<=bil; i++)

    {

        if (i==1)

        {

            j=0; //nilai awal barisan didefinisikan =0

            cout<<j<<" ";                 

        }          

        else

        {

            n=j;//nilai j disimpan sementara sebagai n

            j=k+j;           

            cout<<j<<" ";

            k=n;//nilai k akan =j sebelum ditambah k

        }           

    }

//please don't remove the code below this line   

    cout<<"\n\nplease visit http://nicedaysblue.web.id";

    getch();

    return 0;

}

Penjelasan Singkat Program

untuk i=1 maka

i  j

1  0

yang terpampang di layar adalah 1

untuk i>1 maka

i  n  j=k+j   k

2  0  1+0     0

3  1  0+1     1

4  1  1+1     1

5  2  1+2     2

6  3  2+3     3

.

.

.

dst, yang terpampang di layar untuk bil=7

0 1 1 2 3 5 8

CMIIW