इस लेख में हम समझेंगे कि संख्या N तक फिबोनाची श्रृंखला का सम योग (even sum) कैसे निकाला जाता है। फिबोनाची श्रृंखला संख्याओं का एक क्रम है जो अपने पिछले दो पूर्णांकों के योग से बनती है। एक सम फिबोनाची श्रृंखला फिबोनाची श्रृंखला की सभी सम संख्याएं होती हैं।
फिबोनाची श्रृंखला पिछले दो संख्याओं को जोड़कर अगली संख्या उत्पन्न करती है। फिबोनाची श्रृंखला दो संख्याओं से शुरू होती है - 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
नीचे फिबोनाची श्रृंखला के सम योग का प्रदर्शन दिया गया है:
इनपुट
मान लीजिए हमारा इनपुट है:
फिबोनाची श्रृंखला का सम योग 10945 है
एल्गोरिदम
चरण 1 - प्रारंभ चरण 2 - तीन पूर्णांक घोषित करें: my_input, i, sum चरण 3 - उपयोगकर्ता से दो पूर्णांक मान दर्ज करने के लिए प्रॉम्प्ट करें / पूर्णांक हार्डकोड करें चरण 4 - मान पढ़ें चरण 5 - 1 से N तक पूर्णांकों पर पुनरावृत्ति करने के लिए for लूप का उपयोग करें और लगातार दो संख्याओं के योग को वर्तमान फिबोनाची संख्या के रूप में असाइन करें। चरण 6 - परिणाम प्रदर्शित करें चरण 7 - रुकें
उदाहरण 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("आवश्यक पैकेज आयात किए गए हैं");
Scanner my_scanner = new Scanner(System.in);
System.out.println("एक रीडर ऑब्जेक्ट परिभाषित किया गया है");
System.out.println("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("संख्या %d तक फिबोनाची श्रृंखला का सम योग %d है", my_input, sum);
}
}
आउटपुट
आवश्यक पैकेज आयात किए गए हैं एक रीडर ऑब्जेक्ट परिभाषित किया गया है N का मान दर्ज करें: 10 संख्या 10 तक फिबोनाची श्रृंखला का सम योग 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("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("संख्या %d तक फिबोनाची श्रृंखला का सम योग %d है", my_input, sum);
}
}
आउटपुट
N का मान: संख्या 10 तक फिबोनाची श्रृंखला का सम योग 10945 है