Difference between revisions of "Fibonacci sequence"

(Intermediate: Made binet LaTeX prettier)
(link,stubbed)
Line 13: Line 13:
 
'''Binet's formula''' is an explicit formula used to find any nth term.
 
'''Binet's formula''' is an explicit formula used to find any nth term.
 
It is <math>\frac{1}{\sqrt{5}}\left(\left(\frac{1+\sqrt{5}}{2}\right)^n-\left(\frac{1-\sqrt{5}}{2}\right)^n\right)</math>
 
It is <math>\frac{1}{\sqrt{5}}\left(\left(\frac{1+\sqrt{5}}{2}\right)^n-\left(\frac{1-\sqrt{5}}{2}\right)^n\right)</math>
 +
 +
{{stub}}
 +
 +
==See also==
 +
* [[Combinatorics]]

Revision as of 21:12, 24 June 2006

The Fibonacci sequence is a series of numbers in which each number is the sum of the two preceding it (the first two terms are simply 1). The first few terms are
$1,1,2,3,5,8,13,21,34,55,...$.

The Fibonacci sequence can be written recursively as $F_n=F_{n-1}+F_{n-2}$.


Introduction

Ratios between successive terms, $\frac{1}{1}$, $\frac{2}{1}$, $\frac{3}{2}$, $\frac{5}{3}$, $\frac{8}{5}$, tend towards the limit phi.


Intermediate

Binet's formula is an explicit formula used to find any nth term. It is $\frac{1}{\sqrt{5}}\left(\left(\frac{1+\sqrt{5}}{2}\right)^n-\left(\frac{1-\sqrt{5}}{2}\right)^n\right)$

This article is a stub. Help us out by expanding it.

See also