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. |