A recurrence relation is an equation that recursively defines a sequence, once one or more initial terms are given, each term of the sequence is defined by the preceding terms.
The Fibonacci numbers appear in Pascal's Triangle, the are the sums of the numbers along the shallow diagonals of the triangle. These famous numbers also appear in the golden spiral, as circular arcs connect the opposite corners of squares in a Fibonacci tiling.