Rumus C++ Menentukan Bilangan Fibonacci :
Bilangan fibonacci adalah sebuah perhitungan yang menjumlahkan 2 angka sebelumnya. Proses perhitungan bilangan fibonacci akan menghasilkan bentuk urutan angka yang unik dan mempunyai seni atau estetika. Bilangan fibonacci adalah proses yang dilakukan secara rekursif. Rekursif adalah sebuah cara perhitungan didalam program yang memanggil diri nya sendiri. Proses perhitungan akan terus melakukan pemanggilan terhadap diri sendiri Sampai kondisi looping terpenuhi. Proses perhitungan bilangan fibonacci selalu menghasilkan nilai yang sama atau tetap. Bilangan fibonacci dimulai dengan angka 1.
Angka 1 dijadikan sebagai angka awal.
Angka kedua kedua adalah 1+0 dan angka kedua yaitu tetap 1.
Angka ke 3 yaitu nilai dari hasil penjumlahan angka urutan ke1 dengan angka urutan ke2. Yaitu 1+1= 2. Jadi angka ke 3 adalah 2
Angka ke 4 adalah hasil penjumlahan urutan ke2 dan ke3. 1+2 = 3.
Angka ke 5 adalah hasil penjumlahan urutan ke3 dan ke4. 2+3 = 5.
Proses perhitungan bilangan fibonacci dapat dilakukan dengan rumus f(n) = f(n-2)+f(n-1). Hal ini dapat di ketahui bahwa nilai bilangan fibonacci ke n adalah hasil dari penjumlahan 2 angka Sebelumnya. Proses perhitungan akan terus terjadi sampai kondisi n terpenuhi. Maka dibutuhkan looping yang melakukan perulangan dari 1 sampai n untuk melakukan operasi penjumlahan 2 bilangan sebelum dari bilangan yang dicari.
#include <iostream>
using namespace std;
int main(){
int a1=1,i=1,a2=2,a3,akhir;
cout<<"Masukan Nilai Batas Fibonacci : "; cin>>akhir;
cout<<endl<<"Program menghitung Deret Fibonaci sampai suku ke-"<<akhir <<endl<<endl;
cout<<a1<<","<<a2<<",";
while(!(i>(akhir-2))){
a3=a1+a2;
cout<< a3 <<",";
a1=a2;
a2=a3;
i =i+1;
}
cout<<endl<<endl;
return 0;
}
Program berjalan dengan menerima input dari user berupa nilai yang akan di gunakan sebagai batasan pencarian bilangan fibonacci. Kemudian ada perulangan dari 1 lebih besar dari nilai n-2 dimana jika kondisi tersebut terpenuhi maka perulangan akan berhenti. Program akan menjalankan sebuah statemen yang melakukan operasi penjumlahan antara bilangan 1 dan 2. Bilangan 2 dan 3. Bilangan 3 dan 4. Terus sampai bilangan n-2 dan n-1. Maka hasil penjumlahan tersebut ditampilkan di output program dan tampilah urutan bilangan fibonacci dengan batas n.
Sekian artikel yang dapat saya sampai kurang dan lebihnya saya mohon maaf. Selamat mencoba buat teman - teman semua. Terima kasih
EmoticonEmoticon