![Latihan dan Penjelasan Deret Fibonacci - C++ Latihan dan Penjelasan Deret Fibonacci - C++](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhrRa7oXMrnB9IJ2hqG-aECaapEP-xtehrv4yyEbMeOEHMfY3ZUADshlgnTcWAflFv4d-kpxM3LuWhmA8l98mEzMKy0iiwbSRLMpBRdGRXanSjRyx1wKQbNavsTzyb9o6iFo4QFmaNsFF4k/s1600/Latihan+Deret+Fibonacci.jpg)
Deret Fibonacci adalah sebuah pola bilangan yang didapatkan dari penjumlahan dua bilangan sebelumnya yang terdapat di dalam deret.
Gambaran Deret Fibonacci :
![Gambaran Deret Fibonacci Gambaran Deret Fibonacci](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEia0lYWUlNZDI2MDAwnWqAa2ZqYzH6_rIiOh_nr1C_wCoUmSa2Ijgd_hHVBtwMWjBM4qxaEpWqbRHppZrJWtwj-12UWKBruZzaZg3gBybZGhGHmE065TAAM5NzlL8V0CKPousf_VNzrHWFg/s1600/Picture1.png)
Jika dirincikan akan menjadi seperti berikut :
➽ 0 + 1 = 1
➽ 1 + 1 = 2
➽ 2 + 1 = 3
➽ 3 + 2 = 5
➽ 5 + 3 = 8
➽ 8 + 5 = 13
➽ 13 + 8 = 21
➽ 21 + 13 = 34
➽ 34 + 21 = 55
➽ 55 + 34 = 89
➽ 89 + 55 = 144
Rumus :
Gbr : Wikipedia |
Barisan ini berawal dari 0 dan 1, kemudian angka berikutnya didapat dengan cara menambahkan kedua bilangan yang berurutan sebelumnya. Angka 0 dan 1 bisa teman-teman ubah sesuai keinginan.
Source code
#include <iostream> using namespace std; int main(){ //fibo_n = fibo_n1 + fibo_m2 int n, fibo_n, fibo_n1=1, fibo_n2=0; cout<<"================================"<<endl; cout<<"| |"<<endl; cout<<"| Program Deret Fibonacci |"<<endl; cout<<"| |"<<endl; cout<<"================================"<<endl; cout<<"Masukan nilai ke-n : ";cin>>n; for (int i =1; i<n; i++){ fibo_n=fibo_n1+fibo_n2; fibo_n2=fibo_n1; fibo_n1=fibo_n; cout<<fibo_n<<" "; } cout<<endl; cin.get(); return 0; }
Running program
![Running program Deret Fibonacci Running program Deret Fibonacci](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgF-v_xQM2je5R_lCNCmUdQnB03_GVbIwINowRbI1Wq97iM2ggHGl6z7X5QOl2Ku0lujvAiB7E19N8OJEcQMjdq5TRqX_y-bmgSf845rJUDkIaiJ22Rn2DJBPSF3Mf7sM0jlaoqCN1CxzNE/s1600/Picture2.png)
Penjelasan Program
![Penjelasan Program Penjelasan Program](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgBWtZsBtxEnipxbgnTjoiuuaJ8-l6vZ1Ug0SDUvsXh8zcllbgxZ69oro_VCKk6KRJ63pV17rNAekG_bl7-3z6GnVwR-0ebxbENKv1jyBsFyr6d3z-nfgkLjlEESlKh-ScK6ZW2UliM9Gvy/s320/Picture3.png)
- Deklarasi Variabel
- n ⟹ bertipe data int
- fibo_n ⟹ bertipe data int
- fibo_n1 ⟹ bertipe data int
- fibo_n2 ⟹ bertipe data int
- Menginput berapa banyaknya nilai n dalam deret fibonacci dan sekaligus sebagai batas perulangan for.
- Maksud dari fibo_n=fibo_n1+fibo_n2 adalah nilai awal fibo_n1 yang bernilai 1 dan fibo_n2 bernilai 0, akan dijumlahkan dan ditampung divariabel fibo_n.
- fibo_n2 = fibo_n1; maksudnya mengupdate nilai, dimana akan digunakan pada perhitungan perulangan selanjutnya.(perhatikan gambar diatas)
- fibo_n1 = fibo_n,maksudnya sama seperti diatas mengupdate nilai untuk perhitungan perulangan selanjutnya. (perhatikan gambar diatas)
- Terakhir menampilkan nilai akhir fibo_n.
- Selesai.