Why is the fraction of a Fibonacci pair always the best estimation of the golden ratio in its range? It seems, that fib(n)/fib(n-1) is always the best approximation for the golden ratio you can get, when the numerator is smaller than fib(n) and denominator can be chosen arbitrarily. 
fib(n) is the n'th Fibonacci number.
I tested this algorithmically, and also the statement seems intuitively right, but I lack the skills to prove it.
Is there any prove to this?
Edit: (because it was marked as duplicate)
I know, that the limit of these Fibonacci pairs is converging to the golden ratio, and I also know the proof to it. But why are these pairs the best convergents?
Edit Nr2: There are "para-Fibonacci"-sequences like 1,3,4,7,11,18 that have the same convergent property, but converge slower than the original series. So the only fact, that it converges, says nothing about the speed of convergence.
 A: The Fibonacci ratios are the continued fraction convergents to $(1+\sqrt{5})/2$. For any irrational number $\alpha$, each of its continued fraction convergents $p/q$ is the best rational approximation to $\alpha$ among all fractions (in reduced form) with denominator at most $q$. But for a positive integer $d$ that is not a denominator of a continued fraction convergent to $\alpha$, the best rational approximation to $\alpha$ with denominator at most $d$ need not be among the continued fraction convergents to $\alpha$ with denominator at most $d$. This point is often misunderstood.
Here is an example. The continued fraction convergents to $\sqrt{3}$ with denominator at most $10$ are 1, 2, 5/3, and 7/4, but the best rational approximation to $\sqrt{3}$ with denominator at most $10$ is not any of those fractions. It is 12/7.
It turns out that the best rational approximations to an irrational $\alpha$ up to an arbitrary bound on the denominator are found among the convergents and intermediate convergents to the continued fraction of $\alpha$. Find the definition of intermediate convergents on the Wikipedia page for continued fractions. The intermediate convergents to $\sqrt{3}$ include 12/7.
To build intermediate convergents to a standard continued fraction $[a_1,a_2,a_3,\ldots]$, where $a_i$ is a positive integer for $i>1$, you use positive integers less than $a_i$. The special thing about $(1+\sqrt{5})/2$ is that its continued fraction is $[1,1,1,1,\ldots]$, with each $a_i$ equal to $1$, so there are no intermediate convergents. Therefore the best rational approximations to $(1+\sqrt{5})/2$ are always its continued fraction convergents, which are the Fibonacci ratios.
