Difference between revisions of "Template:AotD"

(new aotd)
(Fibonacci sequence: oh yeah, i forgot)
Line 1: Line 1:
 
<blockquote style="display:table;background:#eeeeee;padding:10px;" class="toccolours">
 
<blockquote style="display:table;background:#eeeeee;padding:10px;" class="toccolours">
 
===[[Fibonacci sequence]]===
 
===[[Fibonacci sequence]]===
 +
{{WotWAlso}}
 
The '''Fibonacci sequence''' is a [[sequence]] of [[integer]]s 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 <math>1, 1, 2, 3, 5, 8, 13, 21, 34, 55,...</math>.
 
The '''Fibonacci sequence''' is a [[sequence]] of [[integer]]s 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 <math>1, 1, 2, 3, 5, 8, 13, 21, 34, 55,...</math>.
  
 
The Fibonacci sequence can be written [[recursion|recursively]] as <math>F_1 = F_2 = 1</math> and <math>F_n=F_{n-1}+F_{n-2}</math> for <math>n \geq 3</math>.  This is the simplest nontrivial... [[Fibonacci sequence|[more]]]
 
The Fibonacci sequence can be written [[recursion|recursively]] as <math>F_1 = F_2 = 1</math> and <math>F_n=F_{n-1}+F_{n-2}</math> for <math>n \geq 3</math>.  This is the simplest nontrivial... [[Fibonacci sequence|[more]]]
 
</blockquote>
 
</blockquote>

Revision as of 21:56, 16 December 2007

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]