Fibonacci number

Sum of predecessors

A Fibonacci number is any number in the sequence where each term equals the sum of the two preceding terms: 0, 1, 1, 2, 3, 5, 8, 13, 21, and so on.

The sequence appears throughout mathematics and nature—in spiral patterns of shells and sunflowers, in branching structures, in financial analysis.

The spacing follows the Fibonacci numbers.

mathematical

sequence

Ordered succession of elements

integer · summation · recurrence relation · generating function · identity · divisibility · periodicity · induction · proof · theorem

natural

spiral

Curve winding around center

shell · seedhead · branching · artichoke · pineapple · romanesco · honeybee · flower · nature · growth pattern

algorithmic

recursion

Process invoking itself

complexity · linear time · optimization · base case · pseudocode · efficiency · programming · loop

history

historical

Of documented times

spiral

golden spiral

Self-similar expanding curve

hurricane · chambered · whorl · helix · coil · sunflower head · curl · tendril · vortex · snail

Categories
Opposites
sequence type

Fibonacci numbergeometric progression

Series multiplying by constant

arithmetic sequence · factorial · triangular number · prime number · square number

mathematical regularity

Fibonacci numberrandom number

Value chosen by chance

noise · irrational number

Family

Fibonacci, number, numbers, numbered, numbering, numberless, numeral, numerals, numerate

Familiarity
Top 500,000
Profile
Used worldwide · Timeless · Abstract · Rated G