এই আর্টিকেলে আমরা ফিবোনাচি সিরিজের জোড় সংখ্যাগুলোর যোগফল N পর্যন্ত কীভাবে বের করব তা শিখব। ফিবোনাচি সিরিজ হলো সংখ্যাগুলোর একটি ক্রম যা এর দুটি পূর্ববর্তী পূর্ণসংখ্যার যোগফল থেকে তৈরি হয়। জোড় ফিবোনাচি সিরিজ হলো ফিবোনাচি সিরিজের সব জোড় সংখ্যা।
ফিবোনাচি সিরিজ পরবর্তী সংখ্যা দুটি পূর্ববর্তী সংখ্যার যোগফল দ্বারা তৈরি করে। ফিবোনাচি সিরিজ শুরু হয় দুটি সংখ্যা থেকে - F0 এবং F1। F0 এবং F1-এর প্রাথমিক মান ০, ১ বা ১, ১ হতে পারে।
Fn = Fn-1 + Fn-2
সুতরাং, ফিবোনাচি সিরিজ এমন দেখতে পারে -
F8 = 0 1 1 2 3 5 8 13
অথবা,
F8 = 1 1 2 3 5 8 13 21
ডেমো
ইনপুট
মনে করুন আমাদের ইনপুট হলো -
n এর মান: 10
আউটপুট
প্রত্যাশিত আউটপুট হবে -
ফিবোনাচি সিরিজের জোড় যোগফল হল 10945
এলগরিদম
ধাপ ১ - শুরু ধাপ ২ - তিনটি পূর্ণসংখ্যা ঘোষণা করুন: my_input, i, sum ধাপ ৩ - ব্যবহারকারীকে দুটি পূর্ণসংখ্যা দিতে বলুন / পূর্ণসংখ্যা হার্ডকোড করুন ধাপ ৪ - মানগুলো পড়ুন ধাপ ৫ - 1 থেকে N পর্যন্ত ফর লুপ দিয়ে ইটারেট করুন এবং দুটি পরপর সংখ্যার যোগফল বর্তমান ফিবোনাচি সংখ্যা হিসেবে অ্যাসাইন করুন ধাপ ৬ - ফলাফল প্রদর্শন করুন ধাপ ৭ - থামুন
উদাহরণ ১
এখানে ব্যবহারকারী প্রম্পটের মাধ্যমে ইনপুট দিচ্ছেন। আপনি এটি আমাদের কোডিং গ্রাউন্ড টুলে লাইভ চেষ্টা করতে পারেন।
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
উদাহরণ ২
এখানে পূর্ণসংখ্যাগুলো পূর্বে সংজ্ঞায়িত করা হয়েছে, এবং তাদের মান কনসোলে অ্যাক্সেস ও প্রদর্শন করা হয়েছে।
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
