Fibonacci Number

From GM-RKB
(Redirected from Fibonacci number)
Jump to navigation Jump to search

A Fibonacci Number is a Natural Number from the The Fibonacci Number Sequence.



References

  • (Wikipedia, 2009) ⇒ http://en.wikipedia.org/wiki/Fibonacci_number
    • In mathematics, the Fibonacci numbers are the following sequence of numbers:
      • 0,\;1,\;1,\;2,\;3,\;5,\;8,\;13,\;21,\;34,\;55,\;89, \ldots.
    • The first two Fibonacci numbers are 0 and 1, and each remaining number is the sum of the previous two:
      • \begin{align} 0 + 1 &= 1 \\ 1 + 1 &= 2 \\ 1 + 2 &= 3 \\ 2 + 3 &= 5 \\ 3 + 5 &= 8 \\ 5 + 8 &= 13 \\ &\;\vdots \end{align}
    • Some sources omit the initial 0, instead beginning the sequence with two 1s.
    • In mathematical terms, the sequence Fn of Fibonacci numbers is defined by the recurrence relation
      • F_n = F_{n-1} + F_{n-2},\!\,
    • with seed values
      • F_0 = 0 \quad\text{and}\quad F_1 = 1.