Number Theory
Basic

Fibonacci Recurrence

Each term is the sum of the two before it.

Formula

Fn=Fn−1+Fn−2F_n = F_{n-1} + F_{n-2}

Variables

F_nnth Fibonacci number

Example

1,1,2,3,5,8,13,...

Did You Know?

Fibonacci numbers appear in sunflower spirals, pinecones, and the family tree of honeybees.

sequence