Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "Fibonacci sequence"

(added binet's formula, recursion)
Line 3: Line 3:
  
 
'''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((\frac{1+\sqrt{5}}{2})^n-(\frac{1-\sqrt{5}}{2})^n)</math>
+
It is <math>\frac{1}{\sqrt{5}}((\frac{1+\sqrt{5}}{2})^n-(\frac{1-\sqrt{5}}{2})^n)</math>

Revision as of 17:12, 20 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,...$. Ratios between successive terms, $\frac{1}{1}$, $\frac{2}{1}$, $\frac{3}{2}$, $\frac{5}{3}$, $\frac{8}{5}$, tend towards the limit phi. The Fibonacci sequence can be written recursively as $F_n=F_{n-1}+F_{n-2}$.

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

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=Fibonacci_sequence&oldid=3505"