NOMBOR FIBANOCCI

Pernahkah anda mendengar atau melihat nombor yang dipanggil nombor

Fibonacci?  Tentunya ada jika anda merujuk kembali kepada silibus matematik
pada Tingkatan Satu. Tahukah anda bahawa nombor Fibonacci bermula dengan
persoalan yang dicetuskan oleh Leonardo da Pisa, juga dikenali sebagai
Fibonacci yang menerangkan konsep perkembangan dan perkahwinan populasi
arnab  yang ideal (tidak realistik secara biologinya).  Maka kali ini ruangan
SEJARAH akan merungkai persoalan yang menyebabkan terbitnya nombor
Fibonacci. Nombor- nombor seperti1 , 1 , 2 , 3 ,5 , 8 , 13 , 21 , 34 ,55 , 89 , ….
adalah jujukan nombor Fibonacci secara asasnya.  Tahukah anda bagaimana
terbitnya jujukan ini. Kita berbalik kepada persoalan populasi arnab yang telah
diterangkan di atas.
Nombor Fibonacci ini bermula dari anggapan seorang ahli matematik
berbangsa Itali iaitu Leonardo of Pisa atau Fibonacci dalam bukunya Liber
Abaci seksyen 3 pada tahun 1202 mengenai populasi arnab. Soalan yang
dikemukakan adalah :
 
Seorang lelaki meletakkan sepasang arnab jantan dan betina di suatu
tempat yang dikelilingi dengan dinding. Berapakah banyak pasang arnab
yang dapat dihasilkan dalam setahun jika setiap pasangan arnab pada
setiap bulan akan mendapat sepasang arnab yang baru dimana pada bulan
kedua mereka menjadi produktif?
 
Dalam persoalan ini Fibonacci telah membuat andaian bahawa pada bulan
pertama sepasang arnab adalah belum matang untuk menghasilkan anak. Pada
bulan kedua barulah sepasang arnab itu telah mencapai tahap kematangan dan
berupaya untuk menghasilkan anak arnab. Untuk mendapatkan keadaan yang
lebih jelas, di bawah adalah gambar yang menunjukkan bilangan pasangan
arnab yang terhasil dari idea Fibonacci:
 Perhatikan pada baris pertama bulan pertama, pasangan pertama
membesar sehingga   mencapai tahap matang dan mendapat sepasang arnab
yang lain. (Jadi penambahan pasangan arnab = 1).  Pada bulan ke-2, kedua-dua
pasang arnab ini mempunyai sepasang lagi arnab yang baru ( pasangan kedua )
manakala pasangan pertama arnab tadi ini mati ( penambahan pasangan arnab
= 1 ).  Kemudian pada bulan ke-3,  pasangan kedua dan dua pasangan baru
menjadikan jumlah tiga pasangan dan pasangan kedua yang tua itu mati.
( penambahan pasangan arnab = 2 ) Proses ini diulangi dengan mematuhi
hukum bahawa setiap pasangan mempunyai 2 pasang arnab dalam seumur
hidup mereka dan ada kematian. 

Applications : 
The Fibonacci numbers are important in the computational run-time analysis of Euclid's
algorithm to determine the greatest common divisorof two integers: the worst case input
for this algorithm is a pair of consecutive Fibonacci numbers. [35]

Yuri Matiyasevich was able to show that the Fibonacci numbers can be defined by
a Diophantine equation, which led to his original solutionof Hilbert's tenth problem.

The Fibonacci numbers occur in the sums of "shallow" diagonals in Pascal's

triangle and Lozanić's triangle (see Binomial coefficient). They occur more obviously
in Hosoya's triangle.
Every positive integer can be written in a unique way as the sum of one or more distinct
Fibonacci numbers in such a way that the sum does not include any two consecutive
Fibonacci numbers. This is known as Zeckendorf's theorem, and a sum of Fibonacci
numbers that satisfies these conditions is called a Zeckendorf representation. The
Zeckendorf representation of a number can be used to derive its Fibonacci coding.

The Fibonacci numbers and principle is also used in the financial markets. It is used in
trading algorithms, applications and strategies. Some typical forms include:
the Fibonacci fan, the Fibonacci arc, Fibonacci retracement and the Fibonacci time
extension.[36]

Fibonacci numbers are used by some pseudorandom number generators.

Fibonacci numbers are used in a polyphase version of the merge sort algorithm in which

an unsorted list is divided into two lists whose lengths correspond to sequential
Fibonacci numbers - by dividing the list so that the two parts have lengths in the
approximate proportion φ. A tape-drive implementation of the polyphase merge sort was
described in The Art of Computer Programming.

Fibonacci numbers arise in the analysis of the Fibonacci heap data structure.

The Fibonacci cube is an undirected graph with a Fibonacci number of nodes that has

been proposed as a network topology for parallel computing.

A one-dimensional optimization method, called the Fibonacci search technique, uses

Fibonacci numbers.[37]

The Fibonacci number series is used for optional lossy compression in

the IFF 8SVX audio file format used on Amiga computers. The number
series compands the original audio wave similar to logarithmic methods e.g. µ-law.[38][39]

In music, Fibonacci numbers are sometimes used to determine tunings, and, as in

visual art, to determine the length or size of content orformal elements. It is commonly
thought that the third movement of Béla Bartók's Music for Strings, Percussion, and
Celesta was structured using Fibonacci numbers.

Since the conversion factor 1.609344 for miles to kilometers is close to the golden

ratio (denoted φ), the decomposition of distance in miles into a sum of Fibonacci
numbers becomes nearly the kilometer sum when the Fibonacci numbers are replaced
by their successors. This method amounts to a radix 2 number register in golden ratio
base φ being shifted. To convert from kilometers to miles, shift the register down the
Fibonacci sequence instead.[40]
  
 
Siri Fibonacci telah diaplikasikan seperti pada badan manusia, kulit siput, bunga,
susunan daun, sayur dan buah-buahan. Antara contoh aplikasi Siri Fibonacci adalah
seperti berikut. 
Rajah di bawah ini adalah pengukuran tulang jari menggunakan Siri Fibonacci.
 

 
Sumber : http://www.xgoldensection.com/xgoldensection.html
 
Rajah di bawah menunjukkan kelopak bunga yang menggunakan konsep Siri Fibonacci.
 

 
 
Sumber : http://britton.disted.camosun.bc.ca/fibslide/jbfibslide.ht
 
 
Daripada gambar bunga yang ditunjukkan di atas, Siri Fibonacci boleh dibina daripada kelopak bunga
tersebut iaitu 3, 5, 8, 13, 21, …