पायथन प्रोग्राम में दी गई संख्या एक फाइबोनैचि संख्या है या नहीं, इसकी जांच कैसे करें?

इस लेख में, हम नीचे दिए गए समस्या कथन के समाधान के बारे में जानेंगे -

समस्या कथन

किसी संख्या n को देखते हुए, जाँच करें कि n एक फाइबोनैचि संख्या है या नहीं

हम सभी जानते हैं कि nवीं फाइबोनैचि संख्या पिछले दो फाइबोनैचि संख्याओं का योग है। लेकिन वे पुनरावृत्ति संबंध के अलावा एक दिलचस्प संबंध भी प्रस्तुत करते हैं।

एक संख्या फाइबोनैचि प्रकृति में होती है यदि और केवल यदि (5*n2 + 4) या (5*n2 - 4) एक पूर्ण वर्ग है।

हम इस गुण का उपयोग यह जांचने के लिए करेंगे कि कोई संख्या फाइबोनैचि है या नहीं।

आइए अब पायथन लिपि के कार्यान्वयन को देखें -

उदाहरण

आयात गणित# यदि x पूर्ण वर्ग है, isPerfectSquare(x):s =int(math.sqrt(x)) वापसी s*s ==x# यदि n एक फाइबिनैचि संख्या है, तो फिबोनैचि (n) है:#if 5 में से एक *n*n + 4 या 5*n*n - 4 या दोनों एक परफेक्ट स्क्वायर रिटर्न है, परफेक्ट स्क्वायर (5*n*n + 4) या isPerfectSquare(5*n*n - 4) के लिए i रेंज में (1,11) ):अगर (isFibonacci(i) ==True):प्रिंट (i,"is a Fibonacci Number") और:Print (i,"is a not a Not Fibonacci Number")

आउटपुट

1 एक फाइबोनैचि संख्या है2 एक फाइबोनैचि संख्या है3 एक फाइबोनैचि संख्या है4 एक फाइबोनैचि संख्या नहीं है5 एक फाइबोनैचि संख्या है6 एक फाइबोनैचि संख्या नहीं है7 एक फाइबोनैचि संख्या नहीं है8 एक फाइबोनैचि संख्या है एक फाइबोनैचि संख्या है9 एक फाइबोनैचि संख्या नहीं है10 एक नहीं है /पूर्व> 

 सभी फ़ंक्शन और चर वैश्विक फ़्रेम में घोषित किए गए हैं जैसा कि नीचे दी गई छवि में दिखाया गया है -
 

 
 
निष्कर्ष
 

 इस लेख में, हमने यह पहचानने का उपाय सीखा कि दी गई संख्या फाइबोनैचि है या नहीं।