Computer >> कंप्यूटर >  >> प्रोग्रामिंग >> Python

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

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

समस्या कथन

किसी संख्या 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 एक नहीं है /पूर्व> 

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

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

निष्कर्ष

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


  1. पायथन कार्यक्रम में एन-वें फाइबोनैचि संख्या

    इस लेख में, हम nवें फाइबोनैचि संख्या की गणना करेंगे। एक फाइबोनैचि संख्या नीचे दिए गए पुनरावर्तन संबंध द्वारा परिभाषित किया गया है: Fn =Fn-1 + Fn-2 F0 . के साथ =0 और एफ1 =1. पहले कुछ फाइबोनैचि संख्याएँ 0,1,1,2,3,5,8,13,.................. हैं। हम रिकर्सन और डायनेमिक प्रोग्रामिंग की विधि का उपयोग

  1. एन-वें फाइबोनैचि संख्या के लिए पायथन कार्यक्रम

    इस लेख में, हम nवें फाइबोनैचि संख्या की गणना करेंगे। एक फिबोनाची संख्या नीचे दिए गए पुनरावर्तन संबंध द्वारा परिभाषित किया गया है - Fn = Fn-1 + Fn-2 साथ एफ0 =0 और एफ1 =1. सबसे पहले, कुछ फाइबोनैचि संख्याएं हैं 0,1,1,2,3,5,8,13,.................. हम फाइबोनैचि संख्याओं . की गणना कर सकते हैं रिकर्सन

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

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