User Tools

Site Tools


This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
fibonacci [2013/02/25 20:20]
fibonacci [2013/02/26 20:40]
Line 1: Line 1:
 ====== Fibonacci ====== ====== Fibonacci ======
-The Fibonacci ​number ​or sequence is:+The Fibonacci ​numbers ​or sequence is:
 $0,​\;​1,​\;​1,​\;​2,​\;​3,​\;​5,​\;​8,​\;​13,​\;​21,​\;​34,​\;​55,​\;​89,​\;​144,​\;​ \ldots\;$ $0,​\;​1,​\;​1,​\;​2,​\;​3,​\;​5,​\;​8,​\;​13,​\;​21,​\;​34,​\;​55,​\;​89,​\;​144,​\;​ \ldots\;$
Line 36: Line 36:
 [algorithm fibonacci-doubling] [algorithm fibonacci-doubling]
-===== Math =====+===== Rounding ​=====
-Computation by rounding.+Computation by rounding, assuming constant time mathematical operators (which is true for basic Javascript maths) runs in $O(1)$ time. See http://​​wiki/​Fibonacci_number#​Computation_by_rounding for a more complete explanation.
-$F_n=\bigg[\frac{\varphi^n}{\sqrt 5}\bigg],\ n \geq 0.$+$F_n=\bigg[\frac{\phi^n}{\sqrt 5}\bigg]$
 [algorithm fibonacci-rounding] [algorithm fibonacci-rounding]
fibonacci.txt ยท Last modified: 2015/02/02 08:28 (external edit)