User Tools

Site Tools


Differences

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:21]
will
fibonacci [2015/02/02 08:28] (current)
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, assuming constant time mathematical operators (which is true basic for Javascript ​math) runs in $O(1)$ time.+Computation by rounding, assuming constant time mathematical operators (which is true for basic Javascript ​maths) runs in $O(1)$ time. See http://​en.wikipedia.org/​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.1361852495.txt.gz ยท Last modified: 2015/02/02 08:24 (external edit)