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

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

मान लीजिए कि हमारे पास एक संख्या n है। हमें यह जांचना है कि n फाइबोनैचि अनुक्रम में मौजूद है या नहीं। जैसा कि हम फाइबोनैचि अनुक्रम में जानते हैं f(i) =f(i-1) + f(i-2) प्रत्येक i के लिए 2 से n तक, और f(0) =0, f(1) =1.

इसलिए, यदि इनपुट n =13 की तरह है, तो आउटपुट सही होगा, क्योंकि फाइबोनैचि अनुक्रम में कुछ शब्द हैं:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, इसलिए 34 मौजूद है ।

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

  • phi :=0.5 + 0.5 * वर्गमूल(5.0)
  • a :=phi * n
  • सही लौटें जब n 0 के समान हो या a एक पूर्णांक हो

उदाहरण

आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -

from math import sqrt
def solve(n):
   phi = 0.5 + 0.5 * 5.0**0.5
   a = phi * n
   return n == 0 or abs(round(a) - a) < 1.0 / n

n = 13
print(solve(n))

इनपुट

13

आउटपुट

True

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

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

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

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

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

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