इस लेख में, हम समझेंगे कि संख्या 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
नीचे फाइबोनैचि श्रृंखला के सम योग का एक प्रदर्शन है -
इनपुट
मान लीजिए हमारा इनपुट है -
Value of n is: 10
आउटपुट
वांछित आउटपुट होगा -
Even sum of Fibonacci series is 10945
एल्गोरिदम
Step1- Start Step 2- Declare three integers my_input, i, sum Step 3- Prompt the user to enter two integer value/ Hardcode the integer Step 4- Read the values Step 5- 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 6- Display the result Step 7- Stop
उदाहरण 1
यहां, उपयोगकर्ता द्वारा एक संकेत के आधार पर इनपुट दर्ज किया जा रहा है। आप इस उदाहरण को हमारे कोडिंग ग्राउंड टूल में लाइव देख सकते हैं ।
import java.util.Scanner; import java.io.*; public class FabonacciSum { public static void main(String[] args){ int my_input, i, sum; 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.println("Enter the value of N: "); my_input = my_scanner.nextInt(); int fabonacci[] = new int[2 * my_input + 1]; fabonacci[0] = 0; fabonacci[1] = 1; sum = 0; for (i = 2; i <= 2 * my_input; i++) { fabonacci[i] = fabonacci[i - 1] + fabonacci[i - 2]; if (i % 2 == 0) sum += fabonacci[i]; } System.out.printf("Even sum of fibonacci series till number %d is %d" , my_input, sum); } }
आउटपुट
Required packages have been imported A reader object has been defined Enter the value of N: 10 Even sum of fibonacci series till number 10 is 10945
उदाहरण 2
यहां, पूर्णांक को पहले परिभाषित किया गया है, और इसके मान को एक्सेस किया जाता है और कंसोल पर प्रदर्शित किया जाता है।
import java.util.Scanner; import java.io.*; public class FabonacciSum { public static void main(String[] args){ int my_input, j, sum; my_input = 10; System.out.println("The value of N: "); int fabonacci[] = new int[2 * my_input + 1]; fabonacci[0] = 0; fabonacci[1] = 1; sum = 0; for (j = 2; j <= 2 * my_input; j++) { fabonacci[j] = fabonacci[j - 1] + fabonacci[j - 2]; if (j % 2 == 0) sum += fabonacci[j]; } System.out.printf("The even sum of fibonacci series till number %d is %d" , my_input, sum); } }
आउटपुट
The value of N: The even sum of fibonacci series till number 10 is 10945