Fibonacci Sequence

The integer sequence in which each term after the first one or two is the sum of the two immediately preceding terms (common initializations: 0,1 or 1,1); formally Fn = Fn‑1 + Fn‑2. The sequence generates integer ratios whose successive quotients converge to the golden ratio φ.