এই নিবন্ধে আমরা বুঝবো কিভাবে 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
ইনপুট
মনে করুন আমাদের ইনপুট হলো:
The input : 15
আউটপুট
প্রত্যাশিত আউটপুট হবে:
The fibonacci series till 15 terms:
অ্যালগরিদম
ধাপ ১ - শুরু ধাপ ২ - মানগুলো ঘোষণা করুন ধাপ ৩ - ব্যবহারকারীর কাছ থেকে মান পড়ুন / মান সংজ্ঞায়িত করুন ধাপ ৪ - ১ থেকে N পর্যন্ত পূর্ণসংখ্যাগুলোর মাধ্যমে একটি for লুপ ব্যবহার করুন এবং 報يدات দুই সংখ্যার যোগফল বর্তমান ফিবোনাচ্চি সংখ্যা হিসেবে বরাদ্দ করুন ধাপ ৫ - ফলাফল প্রদর্শন করুন ধাপ ৬ - শেষ
উদাহরণ ১
এখানে ব্যবহারকারী প্রম্পট অনুযায়ী ইনপুট দিচ্ছেন। আপনি আমাদের কোডিং গ্রাউন্ড টুলে এই উদাহরণটি লাইভ চেষ্টা করতে পারেন
।
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
উদাহরণ ২
এখানে মানটি পূর্বে সংজ্ঞায়িত করা হয়েছে, এবং কনসোলে অ্যাক্সেস করে প্রদর্শন করা হয়েছে।
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