Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

The sequence $F_n$ of natural numbers defined by equation $F_{n+2}=F_{n+1}+F_{n}$, with $F_0=0, F_1=1$ is called the Fibonacci sequence. The n-th term in the sequence is called the n-th Fibonacci number.

In many cases, the theory surrounding the Fibonacci numbers would often involve a special number $\phi=\frac{1+\sqrt 5}{2}$ (golden ratio). For every integer $n\geq 1$ is simplest to prove that

$$ F_{n+1}<\phi^n $$

Question: do you know of inequalities "closer" of the previous one? I.e., an inequalities

$$ F_{n+1}<f(n) $$

such that

$$ F_{n+1}<f(n)<\phi^n $$

Thank you very much.

share|cite|improve this question
Well there's a kind of silly derivation: $F_{n+1}=F_{n-1}+F_{n}<\phi^{n-2}+\phi^{n-1}=f(n)<\phi^n$ once you have proven your result by induction. And you can generalize this to get to lower powers of $\phi$. Are you looking for something more 'formulaic' or not as dependent on $\phi$? – Bryan Feb 8 '14 at 9:41
Well, there is an exact expression for $F_n$ in terms of $\phi$ (see the Wikipedia article). That gives a very sharp inequality! – André Nicolas Feb 8 '14 at 9:44
@AndréNicolas, What is it? – Mark Feb 8 '14 at 9:46
@Bryan, I am a curious person. I am looking for any formula! :-) – Mark Feb 8 '14 at 9:47
Andre has told you where to look. – Gerry Myerson Feb 8 '14 at 9:48

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.