परिचय
हम सभी अपने फाइबोनैचि अनुक्रम को जानते हैं और उससे प्यार करते हैं और पहले से ही उस पर चुनौती का एक दृश्य देखा है। हालाँकि, हम अभी भी एक बहुत ही सरल मामले का अभाव कर रहे हैं, जो यह उत्तर प्रदान करने वाला है: उलट रिट्रेसमेंट! इसलिए F_n
अपना काम ढूंढना है n
।
विशिष्टता
इनपुट
आपका इनपुट एक नॉन-निगेटिव पूर्णांक होगा, जो कि फ़्रीक्वेंसी अनुक्रम का हिस्सा होने की गारंटी है।
उत्पादन
आउटपुट एक गैर-नकारात्मक पूर्णांक होना चाहिए।
क्या करें?
परिचय ने पहले ही कहा: एक संख्या को देखते हुए, इसके सूचकांक का उत्पादन करें। Fiboancci संख्या को इसके द्वारा परिभाषित किया गया है F(0)=0, F(1)=1, F(n)=F(n-1)+F(n-2)
और आपको दिया गया है F(n)
और वापस लौटना चाहिए n
।
संभावित कॉर्नर मामले
0 इन और आउटपुट में मान्य है।
यदि आपको इनपुट के रूप में "1" दिया जाता है, तो आप "1" या "2" आउटपुट कर सकते हैं, जैसा कि आप पसंद करते हैं।
आप हमेशा मान सकते हैं कि वास्तव में आपका इनपुट एक रिट्रेसमेंट नंबर है।
आप मान सकते हैं कि इनपुट 32-बिट हस्ताक्षरित पूर्णांक के रूप में प्रतिनिधित्व योग्य है।
किसी जीत?
यह कोड-गोल्फ है इसलिए बाइट्स जीत में सबसे छोटा जवाब है!
मानक नियम निश्चित रूप से लागू होते हैं।
परीक्षण के मामलों
0 -> 0
2 -> 3
3 -> 4
5 -> 5
8 -> 6
13 -> 7
1836311903 -> 46