Fibonacci sayısı inci aşağıdaki nüks kullanılarak doğrusal bir sürede elde edilebilir:
def fib(n):
i, j = 1, 1
for k in {1...n-1}:
i, j = j, i+j
return i
olarak Fibonacci sayısı inci da hesaplanabilir . Ancak, bu nispeten küçük n bile yuvarlama sorunları ile ilgili sorunlar var . Bunun etrafında muhtemelen yollar var ama bunu yapmamayı tercih ederim.
(Değerinde logaritmik etkin var hesaplamak için algoritma ya da daha iyi) n kayar nokta aritmetik dayanmaz Fibonacci sayıda inci? Tamsayı işlemlerinin ( + , - , × , / ) sabit zamanda yapılabileceğini varsayın .