Contoh Program Bilangan Fibonacci dengan Bahasa C


Bilangan Fibonacci merupakan suatu deret bilangan yang unik. Bilangan Fibonacci didefinisikan secara recursif mengikuti persamaan berikut.

  F(n)=   \begin{cases}    0, & \mbox{jika }n=0; \\    1, & \mbox{jika }n=1; \\    F(n-1)+F(n-2) & \mbox{jika tidak.}   \end{cases}

 

Barisan bilangan pertama adalah 0 (nol) dan kedua adalah 1 (satu). Kemudian, barisan selanjutnya merupakan penjumlahan dari bilangan sebelum sebelumnya atau F(n-2) dengan bilangan sebelumnya F(n-1). Contoh 10 bilangan fibonacci adalah sebagai berikut.

0, 1, 1, 2, 3, 5, 8, 13, 21, 34

Berikut ini adalah program untuk membuat bilangan fibonacci. Program ini dicompile dengan menggunakan Dev-Cpp . Berikut adalah link donlot Dev-Cpp.

Download Dev-Cpp. Click below.

Download

 

Berikut adalah contoh program Deret Fibonacci.

 

/* Program membuat deret Fibonacci */
/* Program ini dibuat oleh… */
/* Bubi Maura Nilendra (0806 33 0743)*/
/* Ikhwannul Kholis (0806 45 5276)*/
/* Irvan JP Elliika (0806 35 1862)*/
/* Renaldi Krissalam (0806 45 5433)*/
// description : menghitung fibonacci

#include<stdio.h>
#include<conio.h>

int main (void)
{
int a=0, b=1, c=0, byk=0, cnt=0;
printf(“Berapa bilangan fibonacci yg ingin ditampilkan?”); scanf(“%d”, &byk);
printf(“%d, “, a);
printf(“%d, “, b);
cnt=cnt+2;
while (cnt<byk) {
cnt++;
c=a+b;
a=b;
b=c;
printf(“%d, “, c);
}
getch ();
}

4 responses to “Contoh Program Bilangan Fibonacci dengan Bahasa C

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s