Langsung ke konten utama

FIBONACCI

 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++



Label:

Komentar

Posting Komentar

Postingan populer dari blog ini

ARKAVIDIA 7.0 PENYISIHAN

 ARKAVIDIA 7.0 PENYISIHAN Soal 1 - Ambil Batu Soal 2 - Buku Raja Soal 3 - Cokelat dan Permen Soal 4 - DVD Soal 5 - Emordnilap Soal 6 - Farming Buah Soal 7 - GCD Mania Soal 8 - Hadiah Untuk Kembaran Soal 9 - Indra dan Pizza Soal 10 - Jumlah Opat Pembahasan 1 - Ambil Batu Pembahasan 2 - Buku Raja Pembahasan 3 - Cokelat dan Permen Pembahasan 4 - DVD Pembahasan 5 - Emordnilap Pembahasan 6 - Farming Buah Pembahasan 7 - GCD Mania Pembahasan 8 - Hadiah Untuk Kembaran Pembahasan 9 - Indra dan Pizza Pembahasan 10 - Jumlah Opat Beberapa soal belum ada pembahasan nya, karena saya juga sedang mencoba memecahkannya :)
Posting Komentar
Baca selengkapnya

Mencari FPB dan KPK Tercepat

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...
Posting Komentar
Baca selengkapnya

ARKAVIDIA 6.0 Penyisihan

 ARKAVIDIA 6.0 Penyisihan Soal 1 - Minimum XOR Soal 2 - Himpunan Bilangan Prima Soal 3 - Naga Liar Soal 4 - Nonogram Soal 5 - Snowman Soal 6 - Triple Pythagoras Palsu Soal 7 - Pemotongan Kue Soal 8 - XOR Beruntun Pembahasan 1 - Minimum XOR Pembahasan 2 - Himpunan Bilangan Prima Pembahasan 3 - Naga Liar Pembahasan 4 - Nonogram Pembahasan 5 - Snowman Pembahasan 6 - Triple Pythagoras Palsu Pembahasan 7 - Pemotongan Kue Pembahasan 8 - XOR Beruntun
Posting Komentar
Baca selengkapnya