MEPX
Chapter 4 of 10All chapters

Chapter 4 of 10

Sequences worth knowing

The ones that keep appearing.

The short list

Squares 1, 4, 9, 16. Cubes 1, 8, 27. Triangular numbers 1, 3, 6, 10. Powers of two 1, 2, 4, 8. Fibonacci 1, 1, 2, 3, 5, 8.

  • Triangular numbers count handshakes and connections in a group.
  • Powers of two run through computing, from bytes to binary search.

Fibonacci

Each term is the sum of the two before it. The ratio between consecutive terms settles towards the golden ratio, roughly 1.618, which shows up in growth patterns.