वें फिबोनैकी संख्या रैखिक समय निम्न पुनरावृत्ति का उपयोग करने में गणना की जा सकती:
def fib(n):
i, j = 1, 1
for k in {1...n-1}:
i, j = j, i+j
return i
वें फिबोनैकी संख्या के रूप में भी की जा सकती है । हालांकि, इसके लिए अपेक्षाकृत छोटे लिए गोल मुद्दों के साथ समस्या है । वहाँ शायद इस के आसपास तरीके हैं, लेकिन मैं ऐसा नहीं करूँगा।[ φ n / √एन
वहाँ एक कुशल (मूल्य में लघुगणक है एल्गोरिथ्म या बेहतर) की गणना करने के वें फिबोनैकी संख्या कि चल बिन्दु गणित पर निर्भर नहीं करता? मान लें कि पूर्ण समय में पूर्णांक संचालन ( , , , ) किया जा सकता है।n + - × /