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

लूकास संख्याएँ

n-वीं लूकास संख्या लौटाइए, यानी फ़िबोनाची जैसे उस अनुक्रम का पद जो 2, 1 से शुरू होता है।

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

  • फ़िबोनाची जैसा अनुक्रम निकालना
  • सही शुरुआती मान इस्तेमाल करना
  • उत्तर के बाद वाला एक फ़ालतू पद निकालने से बचना

समस्या

लूकास संख्याएँ फ़िबोनाची संख्याओं वाला ही नियम मानती हैं, यानी हर पद पिछले दो पदों का योग होता है, लेकिन इनकी शुरुआत अलग है: L(0) = 2 और L(1) = 1। अनुक्रम इस तरह चलता है: 2, 1, 3, 4, 7, 11, 18, 29, …

lucas_numbers(n) लिखिए।

इनपुट

n: पद का index, जो 0 से शुरू होता है।

आउटपुट

L(n) लौटाइए।

सीमाएँ

0 ≤ n ≤ 90

उदाहरण

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

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

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

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

व्याख्या

पद हैं 2, 1, 3, 4, 7, 11, 18, इसलिए L(6) = 18।

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

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

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

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

व्याख्या

अनुक्रम L(0) = 2 से शुरू होता है।

कैसे हल करें

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

संकेत 1

मौजूदा और अगला पद दो variables में रखिए।

संकेत 2

फ़िबोनाची से फ़र्क सिर्फ़ शुरुआत का है: 2 और 1।

संकेत 3

n = 90 के लिए अगला पद 64 बिट्स में नहीं समाएगा, इसलिए loop को n पर ही रोकिए।

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

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

संदर्भ

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

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

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

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

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

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