Latihan Kode Program C++: Membuat Deret Fibonacci

Contoh soal dan latihan kode program C++ kali ini akan membahas cara membuat deret fibonacci. Latihan ini menguji pemahaman seputar kondisi if else, perulangan for dan konsep dasar teori matematika.

Soal Membuat Deret Fibonacci

Buatlah kode program C++ untuk menampilkan deret angka fibonacci. Program meminta 1 data input berupa jumlah deret yang diinginkan.

Berikut contoh hasil akhir yang diinginkan (1) :

##  Program C++ Deret Fibonacci  ##
===================================

Jumlah deret fibonacci yang diinginkan: 13
0 1 1 2 3 5 8 13 21 34 55 89 144

Berikut contoh hasil akhir yang diinginkan (2) :

##  Program C++ Deret Fibonacci  ##
===================================

Jumlah deret fibonacci yang diinginkan: 20
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181

Tips Membuat Kode Program Deret Fibonacci

Deret fibonacci adalah deret matematika dimana dua angka pertama adalah 0 dan 1, lalu angka ketiga dan seterusnya di dapat dari penjumlahan dua angka sebelumnya. Berikut 20 angka pertama dari deret fibonacci:

0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181

Rumus deret Fibonacci bisa ditulis sebagai Un = Un-2 + Un-1, artinya suku ke-n perupakan penjumlahan dari dua suku sebelumnya.

Mengutip wikipedia, deret seperti ini pertama kali dijelaskan oleh matematikawan India, Gopala dan Hemachandra pada tahun 1150, ketika menyelidiki berbagai kemungkinan untuk memasukkan barang-barang ke dalam kantong. Di dunia barat, barisan ini pertama kali dipelajari oleh Leonardo da Pisa, yang juga dikenal sebagai Fibonacci (sekitar 1200), ketika membahas pertumbuhan ideal dari populasi kelinci.

Untuk membuat program deret fibonacci menggunakan bahasa C++, kita bisa buat sebuah perulangan. Kecuali untuk angka pertama dan kedua, angka ketiga dan seterusnya bisa dihitung.

Berikut tutorial pendahuluan yang bisa diikuti:

• Tipe Data Integer Bahasa C++
• Jenis-jenis Operator Aritmatika Bahasa C++
• Percabangan Kondisi IF ELSE Bahasa C++
• Perulangan FOR Bahasa C++

Kode Program C++ Membuat Deret Fibonacci

Berikut salah satu solusi dari soal menampilkan deret fibonacci menggunakan bahasa pemrograman C++:

#include <iostream>
using namespace std;
 
int main()
{
  cout << "##  Program C++ Deret Fibonacci  ##" << endl;
  cout << "===================================" << endl;
  cout << endl;
 
  int n, t1 = 0, t2 = 1, angka_berikutnya = 0;

    cout << "Jumlah deret fibonacci yang diinginkan: ";
    cin >> n;

    for(int i = 1; i <= n; i++) {
        // Tampilkan 2 angka pertama
        if(i == 1) {
            cout << t1 << " ";
            continue;
        }
        if(i == 2) {
            cout << t2 << " ";
            continue;
        }
        // Hitung untuk angka ke 3 dan seterusnya
        angka_berikutnya = t1 + t2;
        t1 = t2;
        t2 = angka_berikutnya;
        
        cout << angka_berikutnya << " ";
    }
  
  cout << endl;
  return 0;
}

Program meminta data input n di baris 13 dengan perintah cin >> n. Variabel n inilah yang akan menentukan jumlah deret angka fibonacci yang akan dicari.

Proses pencarian angka dilakukan dengan perulangan for antara baris 15-31. Perulangan ini dimulai dari i = 1 hingga i <= n.

Untuk angka pertama dan angka kedua, langsung ditampilkan oleh perintah cout di dalam kondisi if pada baris 17-24. Variabel t1 dan t2 sudah berisi angka 0 dan 1 pada saat deklarasi di baris 10. Perintah continue diperlukan agar perulangan langsung lompat ke iterasi berikutnya.

Untuk angka ketiga dan seterusnya, bisa di proses oleh kode di baris 26-28. Caranya, hitung t1+t2 dan simpan ke dalam variabel angka_berikutnya. Lalu update nilai t1 dan t2 untuk persiapan ke iterasi selanjutnya.

Demikian kode program membuat deret fibonacci dalam bahasa pemrograman C++. Latihan ini cukup sering dipakai untuk menguji pemahaman tentang perulangan. Semoga bisa bermanfaat.