Program C Untuk Menentukan Barisan Fibonacci (2024)

Hai sobat ayamkoding, kali ini saya akan membahas program bahasa C untuk menentukan barisan fibonacci.

Apakah Anda tahu apa itu barisan fibonacci?

Sebelumnya, saya telah membahas barisan fibonacci menggunakan program C++

Deret angka fibonacci merupakan barisan angka yang didapatkan dengan menjumlahkan dua angka sebelumnya.

Misalnya…

1, 1, 2, 3, 5, 8, …

Lalu, bagaimana cara membuat program C untuk mendapatkan barisan fibonacci ini?

Berikut ini kode program C yang bisa Anda coba, sebaiknya tulis sedikit demi sedikit untuk memahaminya ya.

** source code **

/** -------------------------------
* PROGRAM MEMBUAT BARISAN FIBONACCI
* ayamkoding.com
*/

#include <stdio.h>

int main(){
  int jumlah;
  int b1 = 0, b2 = 1;
  int nextBilangan = b1 + b2;

  printf("Program Membuat Barisan Fibonacci\n");
  printf("---------------------------------\n");

  printf("Masukan jumlah dari bilangan : ");
  scanf("%d", &jumlah);

  // bilangan ke-1 dan ke-2
  printf("---------------------------------\n");
  printf("Barisan Fibonacci: %d, %d", b1, b2);

  // looping baris ke-3 dan seterusnya.
  for ( int i = 3; i <= jumlah; i++ ){
    printf(", %d", nextBilangan);
    b1 = b2;
    b2 = nextBilangan;
    nextBilangan = b1 + b2;
  }
  printf("\n\n\n");

  return 0;
}

Contoh Input

Input 5

Dari input angka sebanyak 5, didapatkan barisan fibonacci 0, 1, 1, 2, 3

Input 7

Dari input angka 7, didapatkan barisan fibonacci yaitu 0, 1, 1, 2, 3, 5, 8

Penjelasan Kode

1. Program main pada C

#include <stdio.h>

int main(){

  ...
  
  return 0;
}

2. Deklarasi varible

int jumlah;
int b1 = 0, b2 = 1;
int nextBilangan = b1 + b2;

3. Hanya judul program, dalam bentuk komentar

printf("Program Membuat Barisan Fibonacci\n");
printf("---------------------------------\n");

4. Input variable yakni jumlah

printf("Masukkan banyak bilangan : ");
scanf("%d", &jumlah);

5. Print barisan fibonacci untuk barisan ke-1 dan ke-2

// bilangan ke-1 dan ke-2
printf("---------------------------------\n");
printf("Barisan Fibonacci: %d, %d", b1, b2);

6. Perulangan untuk melanjutkan barisan ke-3 dan selanjutnya

for ( int i = 3; i <= jumlah; i++ ){
	printf(", %d", nextBilangan);
	b1 = b2;
	b2 = nextBilangan;
	nextBilangan = b1 + b2;
}
printf("\n\n\n");

Nah, demikian pembahasan sedikit tentang kode cara membuat program C untuk menentukan suatu barisan fibonacci yang perlu Anda coba ya.

Jika Anda ada masukan dan pertanyaan, silahkan tulis pada kolom komentar di bawah ya.

Bagikan juga kode Anda, barangkali ada cara menentukan barisan fibonacci yang lebih efisien dibandingkan kode di atas ya.

Lihat juga: Program C Untuk Cek Tahun Kabisat

Terima kasih dan Happy Coding 🙂