Template:AotD

Revision as of 22:56, 16 December 2007 by Temperal (talk | contribs) (Fibonacci sequence: oh yeah, i forgot)

Fibonacci sequence

Awards.gif This article was also a AoPSWiki word of the week


The Fibonacci sequence is a sequence of integers in which the first and second terms are both equal to 1 and each subsequent term is the sum of the two preceding it. The first few terms are $1, 1, 2, 3, 5, 8, 13, 21, 34, 55,...$.

The Fibonacci sequence can be written recursively as $F_1 = F_2 = 1$ and $F_n=F_{n-1}+F_{n-2}$ for $n \geq 3$. This is the simplest nontrivial... [more]