Deret Fibonacci pada C++

Angka fibonacci adalah urutan angka (deret angka) yang ditemukan oleh Leoanardo Fibonacci pada tahun 1175 – 1245 M.



Bilangan fibonacci dikenal juga dengan sebutan the golden number of human life.
Apa sih sebenarnya bilangan Fibonacci itu? Bilangan Fibonacci adalah urutan angka yang diperoleh dari penjumlahan dua angka didepannya, misalnya seperti ini :

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, …

Angka Fibonacci memiliki satu sifat menarik. Jika Anda membagi satu angka dalam deret tersebut dengan angka sebelumnya, akan Anda dapatkan sebuah angka hasil pembagian yang besarnya sangat mendekati satu sama lain. Nyatanya, angka ini bernilai tetap setelah angka ke-13 dalam deret tersebut. Angka ini dikenal sebagai “golden ratio” atau “rasio emas”.
GOLDEN RATIO (RASIO EMAS) = 1,618

233 / 144 = 1,618

377 / 233 = 1,618

610 / 377 = 1,618

987 / 610 = 1,618

1597 / 987 = 1,618

2584 / 1597 = 1,618

Contoh penulisan syntax deret Fibonacci dalam C++ :