Program C++ Membuat Barisan Fibonacci (2024)

Halo sobat ayamkoding, pada tutorial kali ini kita akan membuat program C++ untuk membuat barisan fibonacci.

Tahukah Anda apa itu barisan fibonacci?

Jadi, deret angka fibonacci merupakan barisan angka yang diperoleh dengan menjumlahkan dua angka sebelumnya.

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

Hasil tersebut didapatkan dari:

1 + 1 = 2

1 + 2 = 3

2 + 3 = 5

3 + 5 = 8

5 + 8 = 13

dan seterusnya.

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

Kita bisa menggunakan perintah for untuk melakukan perulangan dari penjumlahan masing – masing bilangan.

Sebaiknya, jangan langsung copy paste karena lebih baik untuk menulis kode per baris agar Anda lebih memahami algoritme-nya.

** SOURCE CODE **

/** -----------------------------------
* Program C++ Membuat Barisan Fibonacci
* -------------------------------------
* 24.Nov.2021 22.41
*/

#include <iostream>

int main(){
  using namespace std;

  cout << "Program C++ Membuat Barisan Fibonacci\n";
  cout << "-------------------------------------\n";

  int i, jumlah;
  int b1 = 0, b2 = 1;
  int nextNumber = b1 + b2;

  cout << "Masukan banyak bilangan : ";
  cin >> jumlah;

  cout << "-------------------------------------\n";
  cout << "Barisan fibonacci : " << b1 << ", " << b2;

  for (i=3;i<=jumlah;i++){
    cout << ", " << nextNumber;
    b1 = b2;
    b2 = nextNumber;
    nextNumber = b1 + b2;
  }
  cout << endl;

  return 0;
}

Contoh Output:

► Input 5

► Input 8

Dari masukan angka 5 maka didapatkan sebanyak 5 deret angka fibonacci yakni 0, 1, 1, 2, 3

Selanjutnya, dari masukan angka 8 didapatkan sebanyak 8 deret angka yakni 0, 1, 1, 2, 3, 5, 8, 13

Silahkan Anda coba sendiri pada software compiler Anda sendiri ya.

---

Penjelasan Kode

1. Bagian main program. Bagian #include <iostream> merupakan pemanggilan header file yang digunakan untuk mengatur data yang akan dibaca dari file sebagai input atau mengatur data yang akan ditulis menjadi output.

#include <iostream>

int main(){
	using namespace std;

	...

	return 0;
}

2. Hanya judul output (dalam bentuk komentar)

cout << "Program C++ Membuat Barisan Fibonacci\n";
cout << "-------------------------------------\n";

3. Deklarasi variable dengan tipe data integer, mulai dari i, jumlah, b1, b2, dan nextNumber.

int i, jumlah;
int b1 = 0, b2 = 1;
int nextNumber = b1 + b2;

4. Input nilai (berapa banyak deret angka yang akan dibuat)

cout << "Masukan banyak bilangan : ";
cin >> jumlah;

5. Digunakan untuk print angka pertama dan kedua dari fibonacci.

cout << "-------------------------------------\n";
cout << "Barisan fibonacci : " << b1 << ", " << b2;

6. Perulangan untuk membuat deret fibonacci mulai dari baris ketiga sampai dengan banyaknya angka yang akan dicetak.

...
for (i=3;i<=jumlah;i++){
  cout << ", " << nextNumber;
  b1 = b2;
  b2 = nextNumber;
  nextNumber = b1 + b2;
}
...

Nah, itulah sedikit pembahasan tentang cara membuat program C++ untuk membuat barisan fibonacci.

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

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

Lihat juga: Program C++ Untuk Menentukan Nilai FPB Terbaru

Terima kasih.