इस लेख में, हम समझेंगे कि संख्या N तक फाइबोनैचि श्रृंखला का सम योग कैसे ज्ञात किया जाए। एक फाइबोनैचि श्रृंखला अपने दो पिछले पूर्णांकों के योग से बनने वाली संख्याओं का अनुक्रम है। एक सम फाइबोनैचि श्रृंखला फिबोनाची श्रृंखला की सभी सम संख्याएं होती हैं।
नीचे उसी का एक प्रदर्शन है -
फाइबोनैचि श्रृंखला दो पिछली संख्याओं को जोड़कर बाद की संख्या उत्पन्न करती है। फाइबोनैचि श्रृंखला दो संख्याओं - F0 और F1 से शुरू होती है। F0 और F1 के प्रारंभिक मान क्रमशः 0, 1 या 1, 1 लिए जा सकते हैं।
Fn = Fn-1 + Fn-2
इसलिए, एक फाइबोनैचि श्रृंखला इस तरह दिख सकती है -
F8 = 0 1 1 2 3 5 8 13
या, यह,
F8 = 1 1 2 3 5 8 13 21
इनपुट
मान लीजिए हमारा इनपुट है -
The input : 15
आउटपुट
वांछित आउटपुट होगा -
The fibonacci series till 15 terms:
एल्गोरिदम
Step 1 - START Step 2 - Declare values namely Step 3 - Read the required values from the user/ define the values Step 4 - Use a for loop to iterate through the integers from 1 to N and assign the sum of consequent two numbers as the current Fibonacci number Step 5- Display the result Step 6- Stop
उदाहरण 1
यहां, उपयोगकर्ता द्वारा एक प्रॉम्प्ट के आधार पर इनपुट दर्ज किया जा रहा है। आप इस उदाहरण को हमारे कोडिंग ग्राउंड टूल में लाइव आज़मा सकते हैं ।
import java.util.Scanner; public class Main { public static void main(String[] args) { int my_input , term_1, term_2, term_3; term_1 = 0; term_2 = 1; System.out.println("Required packages have been imported"); Scanner my_scanner = new Scanner(System.in); System.out.println("A reader object has been defined "); System.out.print("Enter the number : "); my_input = my_scanner.nextInt(); System.out.println("The fibonacci series till " + my_input + " terms:"); for (int i = 1; i <= my_input; ++i) { System.out.print(term_1 + " "); term_3 = term_1 + term_2; term_1 = term_2; term_2 = term_3; } } }
आउटपुट
Required packages have been imported A reader object has been defined Enter the number : 15 The fibonacci series till 15 terms: 0 1 1 2 3 5 8 13 21 34 55 89 144 233 377
उदाहरण 2
यहां, पूर्णांक को पहले परिभाषित किया गया है, और इसके मान को एक्सेस किया जाता है और कंसोल पर प्रदर्शित किया जाता है।
public class Main { public static void main(String[] args) { int my_input , term_1, term_2, term_3; my_input = 15; term_1 = 0; term_2 = 1; System.out.println("The number are defined as " +my_input ); System.out.println("The fibonacci series till " + my_input + " terms:"); for (int i = 1; i <= my_input; ++i) { System.out.print(term_1 + " "); term_3 = term_1 + term_2; term_1 = term_2; term_2 = term_3; } } }
आउटपुट
The number are defined as 15 The fibonacci series till 15 terms: 0 1 1 2 3 5 8 13 21 34 55 89 144 233 377