# Fibonacci Number

A member of the Fibonacci sequence. The Fibonacci sequence is generated by beginning with *1*, *1*, *2*, *3* and continuing so that subsequent terms are the sum of the two previous numbers.

Fibonacci number is a college-level concept that would be first encountered in a discrete mathematics course covering combinatorics.

### Prerequisites

Recurrence Relation: | A recurrence relation is a mathematical relationship expressing the members of a sequence as some combination of their predecessors. |