Menemukan Pola Bilangan Fibonacci ke-26

4
(222 votes)

Pola bilangan Fibonacci adalah urutan bilangan yang dimulai dengan 0 dan 1, di mana setiap anggota selanjutnya adalah jumlah dari dua anggota sebelumnya. Urutan ini dinamakan setelah matematikawan Leonardo Fibonacci, yang pertama kali mengusulkannya dalam bukunya Liber Abaci pada tahun 1202. Dalam artikel ini, kita akan menjelajahi pola Fibonacci dan menemukan anggota ke-26. Untuk menghitung anggota pertama dari pola bilangan Fibonacci, kita dapat menggunakan rumus berikut: F(n) = F(n-1) + F(n-2) Di mana F(n) adalah anggota ke-n dari pola, dan F(n-1) dan F(n-2) adalah anggota sebelumnya. Dengan menggunakan rumus ini, kita dapat menghitung anggota pertama dari pola bilangan Fibonacci: F(1) = F(0) + F(1) = 0 + 1 = 1 F(2) = F(1) + F(2) = 1 + 1 = 2 F(3) = F(2) + F(3) = 2 + 2 = 4 F(4) = F(3) + F(4) = 4 + 3 = 7 F(5) = F(4) + F(5) = 7 + 5 = 12 F(6) = F(5) + F(6) = 12 + 8 = 20 F(7) = F(6) + F(7) = 20 + 13 = 33 F(8) = F(7) + F(8) = 33 + 21 = 54 F(9) = F(8) + F(9) = 54 + 34 = 88 F(10) = F(9) + F(10) = 88 + 55 = 143 F(11) = F(10) + F(11) = 143 + 86 = 229 F(12) = F(11) + F(12) = 229 + 144 = 373 F(13) = F(12) + F(13) = 373 + 211 = 584 F(14) = F(13) + F(14) = 584 + 377 = 961 F(15) = F(14) + F(15) = 961 + 610 = 1571 F(16) = F(15) + F(16) = 1571 + 987 = 2558 F(17) = F(16) + F(17) = 2558 + 1597 = 4155 F(18) = F(17) + F(18) = 4155 + 2584 = 6739 F(19) = F(18) + F(19) = 6739 + 4181 = 10920 F(20) = F(19) + F(20) = 10920 + 6765 = 17685 F(21) = F(20) + F(21) = 17685 + 10946 = 28631 F(22) = F(21) + F(22) = 28631 + 17711 = 46342 F(23) = F(22) + F(23) = 46342 + 28657 = 75025 F(24) = F(23) + F(24) = 75025 + 47857 = 116882 F(25) = F(24) + F(25) = 116882 + 75025 = 191807 F(26) = F(25) + F(26) = 191807 + 116882 = 308689 Dengan menggunakan rumus pola bilangan Fibonacci, kita dapat menemukan anggota ke-26 dari pola adalah 308689.