CARA MEMBUAT PROGRAM FIBONACCI PADA C++

Deret bilangan fibonacci yaitu serangkaian deret angka sederhana yang susunan angkanya merupakan penjumlahan dari dua angka sebelumnya (0,1,1,2,3,5,8,13,21,...dst) rumus deret Fibonacci bisa ditulis sebagai berikut Un = Un-2 + Un-1, artinya suku ke-n perupakan penjumlahan dari dua suku sebelumnya.

document gantar tekno

Deret ini ditemukan pertama kali oleh seorang matematikawan cerdas asal India Gopala Chanda dengan tujuan mencari susunan barang yang tepat untuk dimasukan kedalam kantong  agar distribusi bisa lebih efektif.

Cara membuat Program Fibonacci pada C++

1.Buatlah file dengan nama Fibonacci.cpp

2.Salinlah kode program di bawah ini 

#include <iostream>

using namespace std;

int main()
{
    int n;
    int f_n;
    int f_n1;
    int f_n2;

    cout << "Fibonacci" << endl;
    cout <<"Masukan N :";
    cin >>n;
    f_n1 = 1;
    f_n2 = 0;

    for (int i=1; i<=n; i++){

        f_n=f_n1+f_n2;
        f_n2=f_n1;
        f_n1=f_n;
        cout <<f_n<<endl;
    }
    return 0;

3.Pastekan di file Fibonacci.cpp yang telah di buat

4.Simpan file

5.Run file

Hasil compilasi

Fibonaci
Masukan N :10
1
2
3
5
8
13
21
34
55
89

Artikel Terkait :

Contoh Program Toko Baju Mengunakan Nested If Pada C++
Cara Membuat Kalkulator Operator Bitwise Pada C++
Contoh Perulangan Do While C++
Contoh Perulangan While C++