text: यूक्लिड एल्गोरिदम के चालू समय विश्लेषण में, दो पूर्णांकों के महत्तम उभयनिष्ठ भाजक के निर्धारण के लिए फाइबोनैचि संख्याएं महत्वपूर्ण हैं: इस एल्गोरिदम के लिए सबसे ख़राब समस्या का निवेश क्रमिक फाइबोनैचि संख्याओं की जोड़ी है.