DERET FIBONACCI PADA C++

/*

Oleh : SM_MAHARDIKA

pendteknikinformatika.blogspot.com

*/

#include <stdio.h>

#define MAX 11

int fibo[MAX];

int main()

{

      int i;

     

      fibo[1] = 1;

      fibo[2] = 1;

     

      for (i=3; i<=MAX; i++)

            fibo[i]=fibo[i-2]+fibo[i-1];

     

      printf("%d Bilangan Fibonacci Pertama Adalah : \n",MAX-1);

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

            printf("%d-",fibo[i]);

     

}

Deskripsi

Program ini digunakan untuk menampilkan 10 deret Fibonacci pertama.

#define MAX 11 digunakan untuk mendefinisikan variabel  MAX sama dengan 11, sedangkan int fibo[MAX] artinya elemen variabel fibo adalah 11 dan fibo bertipe integer.

fibo[1] = 1  dan  fibo[2] = 1  adalah inisialisasi elemen pertama dan kedua dari variabel fibo adalah sama dengan 1.

for (i=3; i<=MAX; i++)

fibo[i]=fibo[i-2]+fibo[i-1]; merupakan perulangan untuk membentuk deret fibonacci. Berikut penjelasannya :

Seperti yang telah disebutkan pada poin c, posisi pertama dan kedua dari deret fibonacci adalah 1.

Kemudian deret dibentuk dengan menambahkan posisi ke [i-2] dengan posisi ke [i-1], dimana i dimulai dari 3 dan diakhiri ketika kurang dari sama dengan MAX, yaitu 11.

Posisi ke 3 adalah posisi [3-2] + posisi ke [3-1]

posisi 1 + posisi ke 2

1 + 1 = 2

Deret => 1,1,2,...

Posisi ke 4 adalah posisi [4-2] + posisi ke [4-1]

posisi 2 + posisi ke 3

1 + 2 = 3

Deret => 1,1,2,3,...

Dan seterusnya hingga ...

Posisi ke 10 adalah posisi [10-2] + posisi ke [10-1]

Posisi 8 + posisi ke 9

21 + 34 = 55

Deret => 1,1,2,3,...,55

Begitulah deret fibonacci akan dibentuk. Sedangkan

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

printf("%d-",fibo[i]);

adalah perulangan untuk membentuk tanda ( – ) untuk memisahkan tiap deret fibonacci

·