रिकर्सिव फाइबोनैचि धीमा क्यों है

फाइबोनैचि संख्या

आपका कार्य n उस सकारात्मक संख्या को खोजना और आउटपुट करना है जिसे फाइबोनैचि संख्याओं के उत्पादों के रूप में व्यक्त किया जा सकता है। आप इसे 0-अनुक्रमित या 1-अनुक्रमित बनाने के लिए चुन सकते हैं, जो भी आपको बेहतर लगता है, लेकिन आपको अपने उत्तर में इसे निर्दिष्ट करना होगा।

साथ ही, आपका उत्तर उचित समय में 100 वें कार्यकाल की गणना करना चाहिए।

परीक्षण के मामलों

संदर्भ

परीक्षण के मामले में उनमें से कुछ एन = परिणाम क्यों हैं, जबकि 7 और ऊपर के लिए वे समान नहीं हैं। शायद मैं इस सवाल को नहीं समझता। लेकिन मैं सिर्फ चेक करना चाहता हूं

7 फिबोनाची संख्याओं के उत्पाद के रूप में व्यक्त नहीं किया जा सकता है। इसलिए, 1 सेंट की आवश्यक संख्या है 1 , 2 nd है 2 , . 6 th है 6 , लेकिन 7 th है 8 ।

क्या आपको नंबर बनाने के सभी तरीकों को प्रिंट करना चाहिए। उदाहरण के लिए 16 के दो तरीके हैं, या आप सिर्फ एक आउटपुट कर सकते हैं?

@george मेरा मानना ​​है कि " corresponding product " स्पष्टीकरण के लिए ही है। आपके कोड को केवल " result " आउटपुट करने की आवश्यकता है ।

जेली , २६ २४ २३ २१ बाइट्स

यह काम किस प्रकार करता है

@LeakyNun मुझे पता नहीं है रिकर्सिव फाइबोनैचि धीमा क्यों है रिकर्सिव फाइबोनैचि धीमा क्यों है कि कैसे गणना की जाए, रिकर्सिव फाइबोनैचि धीमा क्यों है लेकिन इनपुट 400 की तुलना में इनपुट 400 को 32 गुना अधिक समय लगता है, मैं कहूंगा कि यह घातीय है। 100 आसानी के साथ संभालती है।

मैं हर परीक्षित संख्या के लिए फाइबोनैचि अनुक्रम को पुन: अंकित न करके इसे बहुत तेज़ बनाने में कामयाब रहा। जैसे ही मैं गोल्फ कर रहा हूँ, मैं एक स्पष्टीकरण जोड़ दूँगा।

जूलिया, 79 बाइट्स

जहां L _n n वें लुकास संख्या रिकर्सिव फाइबोनैचि धीमा क्यों है को दर्शाता है , और वह - इसके विपरीत - यदि

तब n एक फाइबोनैचि संख्या है और m एक लुकास संख्या है।

यह काम किस प्रकार करता है

यूनिबरी ऑपरेटर ! , फाइबोनैचि संख्या उत्पादों के लिए परीक्षण के रूप में पुनर्परिभाषित किया गया, निम्नानुसार अपने कार्य को प्राप्त करता है।

यदि k = 1 , k फिबोनाची संख्याओं का एक उत्पाद है। इस मामले में, हम any(. ) शक्ति का रिटर्न मान बढ़ाते हैं ~ -k = k - 1 = 0 , इसलिए परिणाम 1 होगा ।

विधेय रिकर्सिव फाइबोनैचि धीमा क्यों है में जंजीर की स्थिति से रिकर्सिव फाइबोनैचि धीमा क्यों है k%i संबंधित है √(5i^2+[4,-4])%1 और k%i से कम है !(k÷i) ।

√(5i^2+[4,-4])%1 5i 2 + 4 और 5i 2 - 4 का वर्गमूल लेता है और उनके अवशेषों modulo 1 की गणना करता है । प्रत्येक मापांक 0 है यदि संबंधित संख्या एक पूर्ण वर्ग है, और एक सकारात्मक संख्या 1 से कम है अन्यथा।

के बाद से k%i रिटर्न एक पूर्णांक है, यह केवल moduli की सरणी के हैं कर सकते हैं कश्मीर% i = 0 (यानी, कश्मीर से विभाज्य है मैं कम से कम एक के बीच में और) 5i 2 4 और 5i 2 - 4 एक पूर्ण वर्ग है (यानी, मैं एक फाइबोनैचि संख्या है)।

!(k÷i) पुनरावर्ती रूप से 1 को तर्क k with i (पूर्णांक विभाजन) रिकर्सिव फाइबोनैचि धीमा क्यों है के साथ कॉल करता है , जो 0 से अधिक होगा यदि और केवल यदि k of i , फाइबोनैचि संख्याओं का उत्पाद है।