चुनौती
आपको एक प्रोग्राम या फ़ंक्शन उत्पन्न करने की आवश्यकता है जो एक सकारात्मक पूर्णांक एन में लेता है, द्विआधारी में फाइबोनैचि अनुक्रम के पहले एन शब्दों की गणना करता है, इसे एक एकल बाइनरी नंबर में जोड़ता है, उस संख्या को दशमलव में वापस परिवर्तित करता है, और फिर दशमलव को दशमलव के रूप में आउटपुट करता है पूर्णांक।
उदाहरण के लिए
1 -> [0] -> 0 to decimal outputs 0
3 -> [0, 1, 1] -> 011 to decimal outputs 3
4 -> [0, 1, 1, 10] -> 01110 to decimal outputs 14
आपको आउटपुट की आवश्यकता नहीं है ->
, बस संख्या (जैसे यदि उपयोगकर्ता प्रकार 4
, बस आउटपुट 14
)। तीर केवल यह समझाने में मदद करते हैं कि कार्यक्रम को क्या करना चाहिए।
परीक्षण के मामलों
1 -> 0
2 -> 1
3 -> 3
4 -> 14
5 -> 59
6 -> 477
7 -> 7640
8 -> 122253
9 -> 3912117
10 -> 250375522
11 -> 16024033463
12 -> 2051076283353
13 -> 525075528538512
14 -> 134419335305859305
15 -> 68822699676599964537
16 -> 70474444468838363686498
17 -> 72165831136090484414974939
18 -> 147795622166713312081868676669
19 -> 605370868394857726287334099638808
20 -> 4959198153890674493745840944241119317
कार्यक्रम उपयोग में भाषा की सीमा तक आउटपुट करने में सक्षम होना चाहिए। कोई लुकअप टेबल या सामान्य वर्कअराउंड की अनुमति नहीं है।
यह कोड-गोल्फ है , इसलिए कम से कम बाइट्स जीत के साथ जवाब!
int32_t binary_concat_Fib(int n)
, परिणामी आउटपुट मान को 2 ^ 31-1 तक सीमित कर देगा। यानी आप मान लेते हैं कि सभी समतुल्य बिट्स पूर्णांक में फिट होते हैं। या फ़ंक्शन को उस बिंदु तक काम करना चाहिए जहां सबसे बड़ा फाइबोनैचि संख्या अपने आप में एक पूर्णांक में फिट नहीं होती है, इसलिए बिट्स को समेटना विस्तारित परिशुद्धता लेता है?