Program Deret Fibonacci dengan C++

Halo gais! Jika sebelumnya sudah membuat Program Deret Bilangan Prima, sekarang waktunya membuat Program Deret Fibonacci dengan C++, yang merupakan salah satu Deret Bilangan yang terkenal dalam Matematika.

Sumber : Wikipedia.org dan Techtarget.com

Untuk Software-nya, Anda bisa menggunakan CodeBlocks, Dev C++, ataupun VS Code. Bahkan Anda juga bisa menggunakan Online Compiler yang ada di Internet seperti Programiz, OneCompiler, OnlineGDB, dll.

Urutan Fibonacci adalah kumpulan Bilangan Bulat (Bilangan Fibonacci) yang dimulai dengan nol, diikuti oleh satu, kemudian satu lagi, dan kemudian oleh serangkaian angka yang terus meningkat. Urutan ini mengikuti aturan bahwa setiap angka sama dengan jumlah dua angka sebelumnya.

Urutan Fibonacci dimulai dengan 14 Bilangan berikut :

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233 ...

Setiap angka, dimulai dari yang ketiga, mengikuti rumus yang ditentukan. Sebagai contoh, angka ketujuh, 8, didahului oleh 3 dan 5, yang jumlahnya menjadi 8.

Urutan ini secara Teoritis dapat terus ke Tak Hingga, menggunakan rumus yang sama untuk setiap angka baru. Beberapa sumber menunjukkan urutan Fibonacci dimulai dengan satu alih-alih nol, tetapi hal ini cukup tidak umum.

Urutan Fibonacci dapat dihitung secara Matematis. Dalam pendekatan ini, setiap angka dalam urutan dianggap sebagai suatu istilah, yang direpresentasikan oleh ungkapan Fn. n mencerminkan posisi angka dalam urutan, dimulai dari nol. Sebagai contoh, istilah keenam disebut F₅, dan istilah ketujuh disebut F₆.

Dengan menggunakan penomoran ini, urutan Fibonacci dapat didefinisikan oleh tiga persamaan berikut :

• F₀ = 0 (Berlaku hanya untuk bilangan pertama)
• F₁ = 1 (Berlaku hanya untuk bilangan kedua)
• F_n = F_n-1 + F_n-2 (Berlaku untuk semua bilangan lain)

Inilah Deret Fibonacci dengan Bahasa C++ :

#include <iostream>
using namespace std;

int main(){
    int n, f1 = 0, f2 = 1, next = 0;
    cout<< "PROGRAM DERET BILANGAN FIBONACCI"<<endl;
    cout <<"Masukan Batas Deret Bilangan Fibonacci : ";
    cin >> n;
    cout << "Deret Fibonacci : ";

    for (int i = 1; i <= n; ++i){
        if(i == 1){
            cout << " " << f1 << " ";
            continue;
        }
        if(i == 2){
            cout << f2 << " ";
            continue;
        }
        next = f1 + f2;
        f1 = f2;
        f2 = next;
        cout << next << " ";
    }
    return 0;
}

Input dan Output :

PROGRAM DERET BILANGAN FIBONACCI
Masukan Batas Deret Bilangan Fibonacci : 25
Deret Fibonacci :  0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946 17711 28657 46368

Mohon maaf apabila ada kesalahan sedikit pun pada Kode Program ini.

Terima Kasih 😀😊😘👌👍 :)