Fibonacci Numbers

Rabbits

Phyllotaxis: Pine cones and their spirals

Spirals of squares

   

Tilings of rectangles

fn is Proof, using the recurrence formula: the sequence may start with 1, there are fn-1 possibilities, or with 2, there are fn-2 possibilities. For n = 1 and n = 2, the number is 1.

Wikipedia