Aplikasi Nombor_Fibonacci

Nombor Fibonacci are important dalam run-time analysis of algoritma Euclid to determine greatest common divisor of two integers: worst case input for this algoritma is a pair of consecutive nombor Fibonacci.

Yuri Matiyasevich dapat menunjukkan bahawa nombor Fibonacci boleh ditakrifkan daripada persamaan Diophantine, which led to his original solution of Hilbert's tenth problem.

Nombor Fibonacci occur dalam sums of "shallow" diagonals in segi tiga Pascal dan segi tiga Lozanić (see "Binomial coefficient"). (They occur more obviously in segi tiga Hosoya).

Setiap integer positif boleh ditulis dalam cara khusus sebagai hasil pertambahan lebih dari satu nombor Fibonacci yang tersendiri di mana hasil pertambahan tersebut tidak termasuk sebarang daripada dua nombor Fibonacci yang berturutan. This is known as Zeckendorf's theorem, and a sum of nombor Fibonacci that satisfies these conditions is called a Zeckendorf representation.

Prinsip dan nombor Fibonacci juga digunakan dalam pasaran perniagaan di mana ia digunakan dalam algoritma, aplikasi dan strategi perdagangan. Some typical forms termasuk: Fibonacci fan, Fibonacci Arc, Fibonacci Retracement and Fibonacci Time Extension.

Nombor Fibonacci digunakan by some pseudorandom number generators.

Nombor Fibonacci digunakan in a polyphase version of merge sort algoritma in which an unsorted list is divided into two lists whose lengths correspond to sequential nombor Fibonacci - by dividing list so that two parts mempunyailengths dalam approximate proportion φ. A tape-drive implementation of polyphase merge sort was described dalam Art of Computer Programming.

nombor Fibonacci arise dalam analysis of Fibonacci heap data structure.

A one-dimensional optimization method, called Fibonacci search technique, uses nombor Fibonacci.[23]

Siri nombor Fibonacci series is used for optional lossy compression dalam IFF 8SVX audio file format used on Amiga computers. number series compands original audio wave similar to logarithmic methods e.g. hukum µ.[24][25]

In muzik, nombor Fibonacci kadangkalanya digunakan to determine tunings, and, as in visual art, to determine length or size of content or formal elements. It is commonly thought that first movement of Béla Bartók's Music for Strings, Percussion, and Celesta was structured using nombor Fibonacci.

Memandangkan faktor pertukaran unit batu kepada kilometer iaitu 1.609344 hampir dengan nisbah keemasan (denoted φ), decomposition of distance in miles into a sum of nombor Fibonacci becomes nearly kilometer sum apabila nombor Fibonacci are replaced by their successors. This method amounts to a radix 2 number register in asas nisbah keemasan φ being shifted. To convert from kilometers to miles, shift register down jujukan Fibonacci instead.[26][27][28]

Rujukan

WikiPedia: Nombor_Fibonacci http://www.mscs.dal.ca/Fibonacci/ http://american-university.com/cas/mathstat/newstu... http://golden-ratio-in-dna.blogspot.com/2008/01/19... http://golden-ratio-in-dna.blogspot.com/2008/01/19... http://www.calcresult.com/maths/Sequences/expanded... http://translate.google.com/translate?u=https://en... http://www.mathpages.com/home/kmath078.htm http://www.physorg.com/news97227410.html http://www.tools4noobs.com/online_tools/fibonacci/ http://www.wallstreetcosmos.com/elliot.html