प्रत्येक चरण पर, हर गुणन को निष्पादित करने के लिए अपेक्षित परिशुद्धता के अंशों की संख्या दुगुणी हो जाती है, इसलिए निष्पादन अंतिम गुणा द्वारा सीमित होता है; यदि तेज शॉनहेज-स्ट्रासेन गुणन एल्गोरिदम का उपयोग किया जाता है, तो यह O(n log n log log n) अंश परिचालन है. ध्यान दें कि, परिचय में प्रस्तुत ऋणात्मक n सहित फाइबोनैचि संख्या की परिभाषा के साथ, यह सूत्र जब k = 0 हो, तो दोहरा n सूत्र में बदल जाता है.