FIBONACCI Rumus Umum Fibonacci adalah : F(N) = F(N-1) + F(N-2) Rumus Fibonacci merupakan rumus rekursi dimana nilai dari suatu fungsi bisa saja akan memanggil fungsi dirinya sendiri. Contoh Barisan Fibonacci : 1, 1, 2, 3, 5, 8, 13, 21, dst Dari baris fibonacci tersebut terlihat bahwa nilai dari suatu suku, merupakan penjumlahan kedua suku sebelumnya. Berikut Code-nya : 1. Python 2. C++
EUCLID ALGORITHM Pengertian : FPB = Faktor Persekutuan Terkecil. Antara dua bilangan, FPB dari kedua bilangan adalah bilangan bulat positif terbesar yang membagi habis kedua bilangan tersebut. KPK = Kelipatan Persekutan Terkecil. Antara dua bilangan, KPK dari kedua bilangan adalah bilangan bulat positif terkecil yang merupakan kelipatan dari kedua bilangan tersebut. Secara singkat, untuk bilangan bulat positif A, dan B, berlaku : A*B = FPB(A,B) * KPK(A,B) Sehingga, untuk mencari KPK kita cukup mencari FPB saja, dan nilai KPK adalah: KPK(A,B) = A*B / FPB(A,B) Untuk mencari FPB, kita akan menggunakan Algoritma Euclid, yang dikenal efektif dan cepat. Contoh Penggunaan Algoritma Euclid : 1. Misal ada dua bilangan, A = 14, dan B = 21. Kita akan menghitung FPB nya. Formula = B = A*K + S //Keterangan : K adalah Hasil Pembagian dan S adalah Sisa Pembagian Step 1 : 21 = 14*1 + 7 //Disini K=1, dan S = 7 A nilain...