Membuat Deret Fibonacci Pada C++
Deret Fibonacci ialah sebuah rumus matematika yang di temukan oleh Leonardo Fibonacci pada masa ke 12 di Italia.(baca juga: Program kasir memakai perulangan dalam c++ )
Dan pada postingan kali ini, aku akan membagikan script codingan untuk menciptakan deret Fibonacci.
Sebelum mulai ngoding, kita harus tau apa itu deret fibonacci(bilangan fibonacci).
Bilangan Fibonacci dalam matematika yaitu barisan yang didefinisikan secara rekursif.
Sebagai Contoh :
Barisan rekursif berawal dari 0 dan 1, kemudian angka berikutnya didapat dengan cara menambahkan kedua bilangan yang berurutan sebelumnya. Dengan hukum ini, maka barisan bilangan Fibonaccci yang pertama adalah:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946...
Angka 1 = 0
Angka ke-2 = 1
Angka ke-3= angka 1+ Angka ke-2
Angka ke-4 = angka 2+ Angka ke-3
dst….
Barisan bilangan Fibonacci sanggup dinyatakan sebagai berikut :
Fn = (x1n – x2n)/ sqrt(5)
dengan
Fn ialah bilangan Fibonacci ke-n
x1 dan x2 ialah penyelesaian persamaan x2 – x – 1 = 0.
Perbandingan antara Fn+1 dengan Fn hampir selalu sama untuk sebarang nilai n dan mulai nilai n tertentu, perbandingan ini nilainya tetap. Perbandingan itu disebut rasio emas yang nilainya mendekati 1,618.(Baca juga: Program Mesin Atm Sederhana Dengan C++)
Program Deret Fibonacci Degan For Loop
Dan kini ialah sesi ngodingnya nih, silahkan di copas aja script dibawah ini kedalam IDE yang kalian gunakan, seerti Dev c++ atau Borland C++, tapi disini aku hanya memakai Sublime text dan CMD untuk konsole nya.
#include <conio.h>
using namespace std;
int main () {
int a, b, c, i;
cout << " Program Menghitung Deret Bilangan Fibonaci \n";
cout << " Masukan Angka Pertama = "; cin >> a;
cout << " Masukan Angka Kedua = "; cin >> b;
while (i<=10) {
c = a + b;
cout << c << endl;
a = b;
b = c;
}
cin.get();
return 0;
}
Script Deret Fibonacci For Loop
#include <iostream>#include <conio.h>
using namespace std;
int main () {
int a, b, c, i;
cout << " Program Menghitung Deret Bilangan Fibonaci \n";
cout << " Masukan Angka Pertama = "; cin >> a;
cout << " Masukan Angka Kedua = "; cin >> b;
while (i<=10) {
c = a + b;
cout << c << endl;
a = b;
b = c;
}
cin.get();
return 0;
}
Output untuk kegiatan diatas :
lalu kegiatan akan melaksanakan proses perulangan atau Looping (Array). disini kegiatan akan melaksanakan print selama 11 kali, alasannya ialah nilai variable "i" ialah <= 10. dan array selalu dimulai dari index ke 0.
aplikasi tersebut akan menjumlahkan secara otomatis nilai yang dimasukan, dan mengulangnya terus menerus, dan dikala nilai array True maka kegiatan akan berhenti.
Penjelasan :
Setelah kegiatan dijalankan, maka kegiatan tersebut akan meminta untuk memasukan angka pertama, dan menyimpan nilai yang dimasukan kedalam Variable "a". selanjutnya memasukan angka kedua dan menyimpannya ke variable "b".
lalu kegiatan akan melaksanakan proses perulangan atau Looping (Array). disini kegiatan akan melaksanakan print selama 11 kali, alasannya ialah nilai variable "i" ialah <= 10. dan array selalu dimulai dari index ke 0.
aplikasi tersebut akan menjumlahkan secara otomatis nilai yang dimasukan, dan mengulangnya terus menerus, dan dikala nilai array True maka kegiatan akan berhenti.
Sekian Artikel Studi Kasus mengenai deret fibonacci, Semoga bermanfaat dan salam blogger.