# Fibonacci sequence

### From Glossary

The numbers satisfying: , with initial conditions . As shown in the following table, the fibonacci sequence grows rapidly after , and becomes astronomical for ,

N F_N ============== 0 1 1 1 2 2 3 3 4 5 5 8 6 13 7 21 8 34 9 55 10 89 20 10946 50 2.0E10 100 5.7E20 ==============

Named after the 13th century mathematician who discovered it, this sequence has many interesting properties, notably for an optimal univariate optimization strategy, called fibonacci search.