फाइबोनैचि श्रृंखला क्या है?
फाइबोनैचि श्रृंखला में, अगली संख्या पिछली दो संख्याओं का योग है। फाइबोनैचि श्रृंखला की पहली दो संख्याएँ 0 और 1 हैं।
दो पूर्णांकों का सबसे बड़ा सामान्य भाजक निर्धारित करने के लिए एल्गोरिथ्म के कम्प्यूटेशनल रन-टाइम अध्ययन में फाइबोनैचि संख्याओं का महत्वपूर्ण रूप से उपयोग किया जाता है। अंकगणित में, वीथॉफ सरणी संख्याओं का एक अनंत मैट्रिक्स है जो फाइबोनैचि अनुक्रम से उत्पन्न होता है।
The Fibonacci sequence: 0, 1, 1, 2, 3, 5, 8, 13, 21,…
जावा कोड लूप के लिए उपयोग करना
// लूप के लिए उपयोग करनासार्वजनिक वर्ग फिबोनाची। नमूना {सार्वजनिक स्थैतिक शून्य main (String [] args){{// इसे उन तत्वों की संख्या पर सेट करें जिन्हें आप फिबोनाची श्रृंखला में चाहते हैंint maxNumber = 10;int पिछलाअनंबर = 0;int nextNumber = 1;System.out.print ("" + मैक्सनंबर + "संख्याओं की फाइबोनैचि श्रृंखला:");for (int i = 1; i <= maxNumber; ++ i){{System.out.print (पिछले निनंबर + "");/ * प्रत्येक पुनरावृत्ति पर, हम दूसरे नंबर को असाइन कर रहे हैं* पहली संख्या और अंतिम दो का योग निर्दिष्ट करने के लिए* दूसरे नंबर पर नंबर* /int sum = पिछलाअनंबर + अगलाअनंबर;पिछले ननंबर = अगला नम्बर;अगलांबर = राशि;}}} आउटपुट:
Fibonacci Series of 10 numbers:0 1 1 2 3 5 8 13 21 34कार्यक्रम तर्क:
- पिछले निनंबर को 0 से और इनेमल को 1 से इनिशियलाइज़ किया जाता है
- लूप के माध्यम से पुनरावृति
maxNumber - पिछले निंबर को प्रदर्शित करें
- पिछलेNumber और nextNumber की राशि की गणना करता है
- पिछले निनंबर और नेनंबर के नए मूल्यों को अपडेट करता है
जावा कोड, जबकि लूप का उपयोग कर
तुम भी एक का उपयोग कर फाइबोनैचि श्रृंखला उत्पन्न कर सकते हैं
While जावा में लूप।
// लूप का उपयोग करते हुएसार्वजनिक वर्ग FibnoteWhileExample {सार्वजनिक स्थैतिक शून्य main (String [] args){{int maxNumber = 10, पिछलेNumber = 0, nextNumber = 1;System.out.print ("" + मैक्सनंबर + "संख्याओं की फाइबोनैचि श्रृंखला:");int i = 1;जबकि (i <= maxNumber){{System.out.print (पिछले निनंबर + "");int sum = पिछलाअनंबर + अगलाअनंबर;पिछले ननंबर = अगला नम्बर;अगलांबर = राशि;मैं ++;}}} आउटपुट:
Fibonacci Series of 10 numbers:0 1 1 2 3 5 8 13 21 34
फाइबोनैचि संख्याओं को मुद्रित करने के लिए प्रोग्राम लॉजिक में एकमात्र अंतर WHILE लूप का उपयोग है
उपयोगकर्ता इनपुट के आधार पर फाइबोनैचि श्रृंखला
// इनपुट श्रृंखला उपयोगकर्ता इनपुट के आधार परआयात java.util.Scanner;सार्वजनिक वर्ग फिबोनाची। नमूना {सार्वजनिक स्थैतिक शून्य main (String [] args){{int maxNumber = 0;int पिछलाअनंबर = 0;int nextNumber = 1;System.out.println ("आप कितने नंबर फिबोनाची में चाहते हैं:");स्कैनर स्कैनर = नया स्कैनर (System.in);maxNumber = scanner.nextInt ();System.out.print ("" + मैक्सनंबर + "संख्याओं की फाइबोनैचि श्रृंखला:");for (int i = 1; i <= maxNumber; ++ i){{System.out.print (पिछले निनंबर + "");/ * प्रत्येक पुनरावृत्ति पर, हम दूसरे नंबर को असाइन कर रहे हैं* पहली संख्या और अंतिम दो का योग निर्दिष्ट करने के लिए* दूसरे नंबर पर नंबर* /int sum = पिछलाअनंबर + अगलाअनंबर;पिछले ननंबर = अगला नम्बर;अगलांबर = राशि;}}} कार्यक्रम तर्क:
तर्क पहले जैसा ही है। फाइबोनैचि श्रृंखला में दिखाने के लिए तत्वों की संख्या को हार्डकोड करने के बजाय, उपयोगकर्ता को संख्या लिखने के लिए कहा जाता है।
Recursion का उपयोग करके जावा कोड
// पुनरावर्तन का उपयोग करनासार्वजनिक वर्ग फिबोनाचैक {सार्वजनिक स्थैतिक अंतर रिट्रेसेर्सियन (int n) {अगर (n == 0) {वापसी 0;}if (n == 1 || n == 2) {वापसी 1;}वापसी रिट्रेसेरसुरेशन (n-2) + रिटायरसेक्रसियन (एन -1);}सार्वजनिक स्थैतिक शून्य main (String [] args[]) {int maxNumber = 10;System.out.print ("" + मैक्सनंबर + "संख्याओं की फाइबोनैचि श्रृंखला:");for (int i = 0; मैं आउटपुट:
Fibonacci Series of 10 numbers: 0 1 1 2 3 5 8 13 21 34
कार्यक्रम तर्क:
एक पुनरावर्ती फ़ंक्शन वह है जो स्वयं को कॉल करने की क्षमता रखता है।
रिट्राइसेसेशन ():
- एक इनपुट नंबर लेता है। 0, 1, 2 के लिए जाँच करता है और तदनुसार 0, 1, 1 लौटाता है क्योंकि फाइबोनैचि अनुक्रम 0, 1, 1 से शुरू होता है।
- जब इनपुट n> = 3 होता है, तो फ़ंक्शन पुनरावर्ती रूप से कॉल करेगा। कॉल दो बार किया जाता है। आइए 4 के इनपुट के लिए उदाहरण देखें।
fibonacciRecursion (4)It will recursively call fibonacciRecursion function for values 2 and 3fibonacciRecursion (2) \\ call for value 0 and 1fibonacciRecursion (0) = 0fibonacciRecursion (1) = 1fibonacciRecursion (3) \\ It will call for 1 and 2fibonacciRecursion (1) = 1fibonacciRecursion (2) \\ It will call for 0 and 1fibonacciRecursion (0) = 0fibonacciRecursion (1) = 1
अब परिणाम 0 + 1 + 1 + 0 + 1 = 3 जोड़ा गया है