The Fibonacci sequence is very well known, and is often explained with a story about how many rabbits there are after $n$ generations if they each produce a new pair every generation. Is there any other reason you would care about the Fibonacci sequence?
 71,951
 6
 191
 335
 3,095
 7
 30
 29

4Population growth of rabbits! I can't remember how many times I was told that. But seriously, it's not a very good model. – Noldorin Jul 22 '10 at 08:05

It's a better model for honey bees than rabbits: http://www.johndcook.com/blog/2008/02/15/honeybeegeneology/ – John D. Cook Jul 28 '10 at 22:58
18 Answers
Perhaps it's not an entirely practical application, but Fibonacci numbers can be used to convert from miles to kilometers and vice versa:
Take two consecutive Fibonacci numbers, for example 5 and 8. And you're done converting. No kidding – there are 8 kilometers in 5 miles. To convert back just read the result from the other end  there are 5 miles in 8 km!
But why does it work?
Fibonacci numbers have a property that the ratio of two consecutive numbers tends to the Golden ratio as numbers get bigger and bigger. The Golden ratio is a number and it happens to be approximately 1.618.
Coincidentally, there are 1.609 kilometers in a mile, which is within 0.5% of the Golden ratio.
 879
 1
 9
 16

8This is more useful if you also consider sums of Fibonacci numbers: 18 mi=5 mi + 13 mi = 8 km + 21 km = 29 km. – Larry Wang Jul 22 '10 at 09:57

6Also within 0.009 kilometerspermile is 8/5, which is much easier to do in your head :) – BlueRaja  Danny Pflughoeft Jul 29 '10 at 17:18

How sad the the accepted answer to this question is based on a mathematical nonfact, namely that the ratio of the (international) mile to the kilometre should be equal to the golden ratio.The actual ratio $\frac{25146}{15625}$ has little to do with Fibonacci numbers; indeed already $\frac{13}8$ is **not** a convergent for it (instead $\frac{29}{18}$ is). The only reason this (and then I mean the method using shifting a place in the Fibonacci number system) somewhat works is that we do not care about long distances (except when bashing EVs) and/or about a couple of miles/kilometres of error. – Marc van Leeuwen Mar 19 '19 at 14:38
Consecutive Fibonacci numbers are the worstcase (maximum number of steps) numbers for Euclid's gcd algorithm.
 3,990
 20
 25
Suppose you're writing a computer program to search a sorted array for a particular value. Usually the best method to use is a binary search. But binary search assumes it's the same cost to read from anywhere in the array. If it costs something to move from one array element to another, and the cost is proportional to how many array elements you need to skip over to get from one element you read to the next, then Fibonacci search works better. This can apply to situations like searching through arrays that don't fit entirely in your computer's cache so it's generally cheaper to read nearby elements that distant ones.
 4,211
 23
 37
Yep, the solution by Matiyasevich to Hilbert's tenth problem relies heavily on showing exponentiation is Diophantine. In other words, the relation R given by $R(x,y,z)$ if and only if $x^y = z$ can be expressed by a polynomial equation $T(x,y,z,w)=0$, such that $R(x,y,z)$ holds if and only if $T(x,y,z,w)=0$ has a solution with $w$ integral. This is a very difficult and technical result, as well as rather counterintuitive.
Recall that the Fibonacci numbers grow essentially exponentially. One of the lemmas in showing that exponentiation is Diophantine is to show that the Fibonacci sequence (and its variants) are Diophantine. See the book by Matiyasevich on Hilbert's 10th problem.
 29,810
 6
 87
 139
How many ways are there to tile a $2 \times n$ grid with $1 \times 2$ dominos?
This problem can be solved using Fibonacci numbers. Let S_{n} be the number of valid tilings of the 2 x n grid. Each such tiling has either a vertical 1 x 2 domino or two horizontal dominos on the right. Therefore, each tiling of a 2 x (n1) grid or a 2 x (n2) grid generates a tiling of the 2 x n grid, and hence we have a recurrence relation S_{n} = S_{n1} + S_{n2}. This is precisely the recurrence relation of the Fibonacci numbers. Checking our base cases, we see that there is one way to tile a 1 x 2 grid and two ways to tile a 2 x 2 grid, so S_{1} = 1 and S_{2} = 2. Therefore, the number of tilings is precisely the Fibonacci sequence.
 1
 30
 276
 565
 2,184
 2
 23
 28
It isn't exactly an application as such, but the upper bound of the size of a subtree in a Fibonacci heap whose root is a node with degree $k$ is $F_{k+2}$ where $F_n$ is the $n^{th}$ Fibonacci number.
 2,253
 2
 28
 53
 181
 5
it pops up every now and then. For example, positions (F_{2n}, F_{2n+1}) are winning ones in Wythoff's Game.
 9,311
 3
 39
 70
They appear in pattern formation, for instance in the numbers of petals on a plant, the segements on a pineapple or pinecone, and the structure of nautilus shells.
http://library.thinkquest.org/27890/applications5.html
http://www.popmath.org.uk/rpamaths/rpampages/sunflower.html
http://www.maths.surrey.ac.uk/hostedsites/R.Knott/Fibonacci/
 328
 4
 9

Apparently, this is mostly an urban legend. See this for more: http://www.sciencenews.org/view/generic/id/6030/title/Sea_Shell_Spirals – Tomer Vromen Jul 22 '10 at 10:35
Here's an example of Fibonacci numbers applied to numerical integration.
 6,710
 2
 25
 38
Here's a humorous application of Fibonacci numbers to breastfeeding twins. Even though the post is somewhat of a joke, it makes a serious point about what are called "almost periodic functions."
 6,710
 2
 25
 38
They are sometimes used or occur in financial applications, e.g. Elliot Wave Theory. This seems more like magic than math to me, but I am not a trader.
 534
 1
 9
 21
They're useful in determining the amortized run time of the appropriately named Fibonacci Heap in computer science.
 892
 11
 14
If you have N stairs and can take 1 or 2 of them at each of your steps, the number of different ways to climb to the top is the Nth number in the Fibonacci sequence. This is a "hard" problem on the CodeEval programming site.
 1
 2
I will attempt a heuristic answer. When approximating the duration of a relatively short task, if this duration is not obvious, we tend to divide it in at least in 2 subtasks that are more manageable. As the duration of two subtasks increases, we would tend to continue their fragmenting. However, the total time it would take to address subdivided tasks needs a correction as their duration increases: the sum of the times to deal with every task separately is not equal to the time of doing the tasks consecutively. There seems to be a natural geometrical progression of the time needed to do similar tasks consecutively, as opposed to doing them separately. Think manual activities that need preparation of tools. Think care for 1, 2, 3 or 5 children. In the case of manual labor, tools are only prepared for the first task. In the case of children, as they grow they begin to take care of each other. Stefan N. Maier, PMP
 1
 1
$$\lim \limits_{n \to \infty} {D_2(n) \over D_2'(n)}=\lim \limits_{n \to \infty} {F_{n+1} \over F_n} = {1+\sqrt 5 \over 2} = \phi$$ where $D_2(n) $ and $D_2'(n)$ are the partition functions occuring in the RogersRamanujan indentities and $F_n$ is the $n$th Fibonacci number.
 3,802
 3
 20
 35
It is useful when making estimates (for examples for programming tasks) as
$$\forall n \gt 1 \in \mathbb N, F_{n+1} \ne \frac{F_{n+2} + F_n}{2}$$
and therefore it discourages bad practices like assuming that two equalsized tasks necessarily take twice as much as one of them (it's false because the larger the scope, the less accurate the estimate).
 1
 30
 276
 565
 962
 8
 15

Any geometric series has the same property, not sure how this is is anything special about Fibonacci numbers. – Marc van Leeuwen Mar 19 '19 at 14:58
Fibonacci numbers:
I. OK, to know that the number of the patterns in a flower is a Fibonnacci number might be not useful for the first moment ( until you decide to create flowers as animator for example). Same for topics like the Fibonacci spiral.
II. If you want to teach (young) childrens to combine creativity with practice  the Fibonacci numbers are a great start (without explaning what are fractions).
The practice is explained below.
Golden ratio:
I. Let's say you want become a Designer look at some solutions from your life:
 A piece of A4 paper: 297mm $\times $ 210mm $\rightarrow\frac{297mm}{210mm}\approx1.414$
 Same applications for books
 Display resolutions is a important topic  and totally if somebody creating a PC game in Pixel art graphics, like in a primary 640 pixels $\times$ 360 pixels window (the ratio: $1.(7)$) scaled by 2 for example
Proportions close to the golden ratio looking nice for the eye
II. Not away are artists drawing (or modeling) for example humans golden ratio body proportions
III. Big topic in general designs (homes, street signs and more): Mettalic mean (Could not found: The japanese ratio is $\sqrt2:1$)
That's actually only the tip of the iceberg .
 171
 2
 14
They're a much easier way to evaluate the function
$f(x) = \dfrac{\varphi^x (\varphi)^x}{\sqrt{5}}$
by hand, where $\varphi$ is the golden ratio and $x$ is an integer :)
 1
 30
 276
 565
 101
 3