FIBONACCI SEARCH

November 10, 2013 by azulibn

Fibonacci

Deret Fibonacci ditemukan oleh Leonardi Pisano atau lebih dikenal dengan sebutan Leonardo Fibonacci
(diturunkan dari Filius Bonaccio atau anak dari Bonaccio, sebutan bagi ayahnya yang bernama asli
Guglielmo), pada abad 12 di Italia. Pada dasarnya deret fibonacci merupakan barisan bilangan
sederhana dimulai dari 0 dan 1 dan suku berikutnya merupakan jumlah dua bilangan sebelumnya. Deret
fibonacci bersifat rekursif karena menggunakan suku dalam deret tersebut untuk menghitung suku
setelahnya. Dengan pengertian tersebut, maka suku-suku pada deret fibonacci adalah:

0 1 1 2 3 5 8 13 21 34 55 89 144 dan seterusnya

Angka 1 = 0

Angka ke-2 = 1

Angka ke-3= angka 1+ Angka ke-2

Angka ke-4 = angka 2+ Angka ke-3

dst…..

Ilustrasi Deret :

1, 3, 4, 7, 11 ……

0,2,4,6,10.16 ……..dll

Bagaimana Aplikasi Deret Fibonacci ini dalam Icebreaker?

Dalam hal ini Anda Akan bisa menebak jumlah angka yang dituliskan teman Anda walaupun Anda tidak
tau ANgka berapa yang awalnya ditulis oleh teman Anda.

Langkah-langkah :

1. Minta teman Anda menuliskan nomor 1-10 di secarik kertas (sebagai baris yang akan diisi angka)

2. Kemudian minta ia menuliskan sebuah angka pada baris 1 dan ke-2 (Anda tidak perlu tahu angka yang
ditulisnya)

3. Agar permainan ini berhasil, mintalah ia mengikuti semua intruksi Anda dan teliti dalam menghitung.
Intruksi Anda selanjutnya adalah ;
Isi baris ke-3 dengan hasil penjumlah baris ke-1 dan baris ke-2

Isi baris ke-4 dengan hasil penjumlah baris ke-2 dan baris ke-3

Isi baris ke-5 dengan hasil penjumlah baris ke-3 dan baris ke-4

Isi baris ke-6 dengan hasil penjumlah baris ke-4 dan baris ke-5

Isi baris ke-7 dengan hasil penjumlah baris ke-5 dan baris ke-6

Isi baris ke-8 dengan hasil penjumlah baris ke-6 dan baris ke-7

Isi baris ke-9 dengan hasil penjumlah baris ke-7 dan baris ke-8

Isi baris ke-10 dengan hasil penjumlah baris ke-8 dan baris ke-9

4. Langkah terakhir Mintalah ia menjumlahkan semua angka dari baris 1 -10.

5. Katakan padanya bahwa Anda bisa menebak jumlahnya walaupun Anda tidak tahu Angka yang ia tulis
pertama kali.

6. Tentu ia tidak akan mau menyebutkan angka yang dituliskan pertama kali (baris 1 dan ke-2).
Usahakan dia harus menyebutkan salah satu angka yang ada di baris lain (saran saya angka pada baris
ke-7)

7. Dengan sedikit trik, Anda bisa menyebutkan jumlahnya/ menuliskan jumlahnya pada secarik kertas
dan mencocokkan jawabannya.

8. Teman Anda akan takjub ketika Angka yang Anda tunjukkan sama dengan apa yang Anda
sebutkan/tuliskan.

Ilustrasi ;

Misalkan Angka yang ditulisnya pertama kali adalah angka 3 dan 1, maka ketika ia melaksanakan intruksi
Anda akan menjadi ;

1. 3

2. 1

3. 4

4. 5

5. 9

6. 14

7. 23
8. 37

9. 60

10. 97 +

253 ____________ sesuia dengan angka yang Anda tebak

Rahasianya ;

Pada baris ke -7, kalikan angkanya dengan 11

Pada contoh tsb, angka ke -7: 23

Sehingga 23 x 11 = 253

(baris ke-7 diambil karena perkalian 11 sangat mudah artinya Anda tidak perlu kalkulator ataupun
coretan ketika menemukan jawabannya)

Ini adalah salah satu contoh program fibonacci search :