सभी चुनौतियाँ
आसान 0 हल किए गए 0% स्वीकृति

n अंकों वाली पहली फ़िबोनाची संख्या

पहली n अंकों वाली फ़िबोनाची संख्या का स्थान खोजिए।

आप क्या सीखेंगे

  • अंकों के दो arrays जोड़ना
  • Overflow के बिना फ़िबोनाची पद बनाना
  • शर्त पूरी करने वाले पहले पद पर रुकना

समस्या

फ़िबोनाची अनुक्रम F(1) = 1, F(2) = 1 से शुरू होता है, और हर अगला पद पिछले दो पदों का योग होता है: 1, 1, 2, 3, 5, 8, 13, 21, ... पता लगाइए कि अनुक्रम पहली बार कहाँ n दशमलव अंकों तक पहुँचता है। पद जल्दी ही 64-bit पूर्णांकों से बड़े हो जाते हैं, इसलिए अगर आपकी भाषा में big integers नहीं हैं तो उन्हें अंकों के arrays के रूप में जोड़िए।

fibonacci_with_n_digits(n) लिखिए।

इनपुट

n: अंकों की संख्या।

आउटपुट

उस पहले पद F(i) का index i लौटाइए जिसमें कम से कम n अंक हों। n = 1 के लिए उत्तर 1 है।

सीमाएँ

1 ≤ n ≤ 1000

उदाहरण

उदाहरण 1
इनपुट:
n = 2

अपेक्षित आउटपुट:
expected = 7
इनपुट:
long long n = 2;

अपेक्षित आउटपुट:
long long expected = 7;
इनपुट:
long n = 2;

अपेक्षित आउटपुट:
long expected = 7;

व्याख्या

F(6) = 8 में एक अंक है और F(7) = 13 में दो, इसलिए उत्तर 7 है।

उदाहरण 2
इनपुट:
n = 4

अपेक्षित आउटपुट:
expected = 17
इनपुट:
long long n = 4;

अपेक्षित आउटपुट:
long long expected = 17;
इनपुट:
long n = 4;

अपेक्षित आउटपुट:
long expected = 17;

व्याख्या

F(16) = 987 और F(17) = 1597, इसलिए उत्तर 17 है।

कैसे हल करें

पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।

संकेत 1

सिर्फ़ आख़िरी दो पद रखिए।

संकेत 2

हर पद को अंकों के रूप में रखिए और हासिल के साथ जोड़िए।

संकेत 3

साथ-साथ index गिनते जाइए, F(1) = 1 से शुरू करके।

अपेक्षित जटिलता

समय O(n²), अतिरिक्त स्थान O(n)

संदर्भ

यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।

हर कोडर का सबसे अच्छा पास हुआ समाधान। तेज़, कम मेमोरी वाले और बेहतर रेटिंग वाले समाधान ऊपर रहते हैं।

अभी कोई पास हुआ समाधान नहीं है। इसे हल करें और पहला स्थान पाएँ।

दूसरों से सीखें

समुदाय समाधान

अभी तक कोई प्रकाशित समाधान नहीं। पहला साझा करने के लिए इस चुनौती को हल करें।