Fibonacci

The Fibonacci numbers form a sequence where each number is the sum of the two preceding ones, usually starting from 1 and 1. They appear in nature, combinatorics, and number theory.

Key features

• Defined by F₁ = 1, F₂ = 1, and Fₙ = Fₙ₋₁ + Fₙ₋₂ for n ≥ 3.
• Closely related to the golden ratio.

Examples:

1, 2, 3, 5, 8, 13, 21

Further reading

• Fibonacci on Wikipedia
• Fibonacci on OEIS