Program Deret Fibonacci: Program dalam C dan C++

Pendahuluan

Deret Fibonacci adalah urutan bilangan yang dimulai dari 0 dan 1, di mana setiap bilangan berikutnya adalah hasil penjumlahan dari dua bilangan sebelumnya.

Contoh deret Fibonacci:

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

Deret ini memiliki banyak aplikasi dalam matematika, ilmu komputer, dan sains.

Pada artikel ini, kita akan membuat program menghasilkan deret Fibonacci dalam C dan C++.

Algoritma Deret Fibonacci

1. Input jumlah bilangan Fibonacci yang diinginkan.

2. Menampilkan bilangan pertama dan kedua (0 dan 1).

3. Menggunakan perulangan untuk menghitung bilangan berikutnya.

4. Menampilkan hasilnya.

Program Fibonacci dalam Bahasa C

Berikut adalah kode sumber program Fibonacci dalam C:

#include <stdio.h>

int main() {
    int n, i;
    long long int a = 0, b = 1, next;
    
    printf("Masukkan jumlah bilangan Fibonacci: ");
    scanf("%d", &n);
    
    printf("Deret Fibonacci: %lld, %lld", a, b);
    
    for (i = 2; i < n; i++) {
        next = a + b;
        printf(", %lld", next);
        a = b;
        b = next;
    }
    printf("\n");
    
    return 0;
}

Penjelasan Program

1. Meminta input jumlah bilangan Fibonacci yang diinginkan.

2. Menampilkan dua bilangan pertama (0 dan 1).

3. Menggunakan loop for untuk menghasilkan bilangan Fibonacci berikutnya.

4. Menyimpan hasil dalam variabel next dan menggantikan nilai a dan b.

5. Menampilkan hasil akhir.

Alur Program

1. Program meminta pengguna memasukkan jumlah bilangan Fibonacci yang diinginkan.

2. Inisialisasi dua bilangan pertama (a = 0, b = 1).

3. Menampilkan bilangan pertama dan kedua.

4. Menggunakan perulangan for untuk menghitung bilangan Fibonacci berikutnya:

   • Menjumlahkan a dan b untuk mendapatkan bilangan berikutnya (next = a + b).

   • Menampilkan hasil perhitungan.

   • Memperbarui nilai a dan b (a = b, b = next).

5. Program terus berulang sampai jumlah bilangan yang diinginkan tercapai.

---

Program Fibonacci dalam Bahasa C++

Berikut adalah kode sumber program Fibonacci dalam C++:

#include <iostream>
using namespace std;

int main() {
    int n;
    long long int a = 0, b = 1, next;
    
    cout << "Masukkan jumlah bilangan Fibonacci: ";
    cin >> n;
    
    cout << "Deret Fibonacci: " << a << ", " << b;
    
    for (int i = 2; i < n; i++) {
        next = a + b;
        cout << ", " << next;
        a = b;
        b = next;
    }
    cout << endl;
    
    return 0;
}

Perbedaan dengan C

• Menggunakan cin dan cout untuk input-output.

• Struktur kode lebih mudah dibaca.

Alur Program dalam C++

1. Program meminta input jumlah bilangan Fibonacci dari pengguna.

2. Inisialisasi dua bilangan pertama (a = 0, b = 1).

3. Menampilkan bilangan pertama dan kedua.

4. Menggunakan perulangan for untuk menghitung bilangan Fibonacci berikutnya:

   • Menjumlahkan a dan b untuk mendapatkan bilangan berikutnya (next = a + b).

   • Menampilkan hasil perhitungan.

   • Memperbarui nilai a dan b (a = b, b = next).

5. Program terus berjalan hingga jumlah bilangan Fibonacci yang diinginkan tercapai.

Contoh Output

Jika pengguna memasukkan 10, maka outputnya:

Masukkan jumlah bilangan Fibonacci: 10
Deret Fibonacci: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34

Ilustrasi Deret Fibonacci

Berikut adalah ilustrasi konsep Fibonacci dalam bentuk visual:

(Gambar di atas adalah representasi spiral Fibonacci, yang sering ditemukan di alam.)

Kesimpulan

• Program ini menghasilkan deret Fibonacci berdasarkan jumlah yang diinput.

• Menggunakan loop for untuk menghitung bilangan berikutnya.

• Deret Fibonacci memiliki banyak aplikasi dalam matematika, kriptografi, dan sains.

Semoga bermanfaat! 🚀