समस्या
लूकास संख्याएँ फ़िबोनाची संख्याओं वाला ही नियम मानती हैं, यानी हर पद पिछले दो पदों का योग होता है, लेकिन इनकी शुरुआत अलग है: 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
उदाहरण
इनपुट:
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।
इनपुट:
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 के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।