ফিবোনাচি জাভা:একটি গাইড

ফিবোনাচি জাভা অ্যালগরিদমের একটি নির্দেশিকা

ফিবোনাচি সিকোয়েন্স হল এমন একটি ক্রম যেখানে আগের দুটি সংখ্যার যোগফল নির্ণয় করে পরবর্তী সংখ্যা নির্ণয় করা হয়।

এই ক্রমটি গণিতে খ্যাতির দাবি রাখে। এটি প্রকৃতিতেও দেখা যায়। উদাহরণস্বরূপ, বেশিরভাগ ফুলের পাপড়ি থাকে যা ফিবোনাচি সিকোয়েন্সের মতো সাজানো থাকে।

এই নির্দেশিকায়, আমরা জাভা ব্যবহার করে ফিবোনাচি সিরিজের সংখ্যা গণনা করার বিষয়ে কথা বলতে যাচ্ছি। আপনাকে শুরু করতে সাহায্য করার জন্য আমরা দুটি ফিবোনাচি জাভা অ্যালগরিদম দিয়ে যাব।

ফিবোনাচি সিকোয়েন্স কি?

আপনি সম্ভবত হাই স্কুলের গণিতে ফিবোনাচি সিকোয়েন্স সম্পর্কে শিখেছেন।

ফিবোনাচি সিকোয়েন্সের প্রথম সংখ্যাগুলি হল 0 এবং 1৷ পরবর্তী সংখ্যাগুলি দুটি পূর্ববর্তী সংখ্যাগুলিকে একসাথে যোগ করে গণনা করা হয়৷ চলুন ক্রমটির একটি দীর্ঘ তালিকা দেখে নেওয়া যাক:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55

আপনি কতগুলি সংখ্যা গণনা করতে চান তার উপর নির্ভর করে এই ক্রমটি চিরতরে চলতে পারে।

ফিবোনাচি সিকোয়েন্স দুটি উপায়ে প্রয়োগ করা যেতে পারে:

81% অংশগ্রহণকারী বলেছেন যে তারা বুটক্যাম্পে যোগ দেওয়ার পরে তাদের প্রযুক্তিগত কাজের সম্ভাবনা সম্পর্কে আরও আত্মবিশ্বাসী বোধ করেছেন। আজই একটি বুটক্যাম্পের সাথে মিলিত হন৷

৷

গড় বুটক্যাম্প গ্র্যাড একটি বুটক্যাম্প শুরু করা থেকে শুরু করে তাদের প্রথম চাকরি খোঁজা পর্যন্ত ক্যারিয়ারের পরিবর্তনে ছয় মাসেরও কম সময় ব্যয় করেছে।

একটি পুনরাবৃত্তিমূলক ফাংশন ব্যবহার করে
একটি পুনরাবৃত্ত অ্যালগরিদম ব্যবহার করে

আমরা এই উভয় পদ্ধতির মধ্য দিয়ে হেঁটে যাব।

একটি পুনরাবৃত্তিমূলক ফিবোনাচি জাভা প্রোগ্রাম

পুনরাবৃত্তিমূলক পদ্ধতি শুরু করার সেরা জায়গা। পুনরাবৃত্তিমূলক প্রোগ্রামিং হল যখন আপনি একটি লুপ ব্যবহার করেন, যেমন লুপের জন্য, একটি তালিকার মাধ্যমে পুনরাবৃত্তি করতে এবং একটি কাজ সম্পাদন করতে।

পুনরাবৃত্তিমূলক প্রোগ্রামিং আপনাকে পুনরাবৃত্তিমূলক পদ্ধতিগুলি স্বয়ংক্রিয় করতে দেয়। যেহেতু ফিবোনাচি সিকোয়েন্সে পরবর্তী সংখ্যাটি কীভাবে গণনা করা যায় তার একটি সুস্পষ্ট সূত্র রয়েছে, আমরা অ্যালগরিদম বাস্তবায়নের জন্য একটি পুনরাবৃত্তিমূলক পদ্ধতি ব্যবহার করতে পারি।

আমাদের প্রোগ্রামের জন্য একটি ক্লাস এবং পদ্ধতি ঘোষণা করে শুরু করা যাক। আমরা আমাদের প্রোগ্রামের জন্য ব্যবহার করব এমন তিনটি ভেরিয়েবলও সংজ্ঞায়িত করব।

public class FibonacciSequence {
	public static void main(String[] args) {
		int number = 5, firstTerm = 0, secondTerm = 1;
	}
}

পরিবর্তনশীল "সংখ্যা" ট্র্যাক করে আমরা কতগুলি পদ গণনা করতে যাচ্ছি। "firstTerm" এবং "secondTerm" যথাক্রমে প্রথম এবং দ্বিতীয় মানগুলিকে সঞ্চয় করে। আমরা আমাদের প্রোগ্রামে এইমাত্র গণনা করেছি তার আগে দুটি আইটেম সংরক্ষণ করতে এটি পরিবর্তন হবে।

এখন, একটি লুপের জন্য লিখি যা অনুক্রমের পরবর্তী ফিবোনাচি সংখ্যাগুলি গণনা করে:

for (int i = 0; i < number; ++i) {
	System.out.println(firstTerm);

	int nextNumber = firstTerm + secondTerm;
	firstTerm = secondTerm;
	secondTerm = nextNumber;
}

এই লুপটি প্রথমে firstTerm এর মান প্রিন্ট করে। প্রথম পুনরাবৃত্তিতে, এই মানটি হল 0। এর পরে, লুপটি firstTerm এবং SecondTerm একসাথে যোগ করে পরবর্তী সংখ্যা গণনা করে।

আমাদের কোড তারপর firstTerm এর মান দ্বিতীয় মেয়াদের মান নির্ধারণ করে। দ্বিতীয় মেয়াদ আমাদের পরবর্তী সংখ্যা হয়ে যায়।

আসুন আমাদের কোড চালাই এবং দেখুন কি হয়:

আমাদের কোড অনুক্রমের প্রথম পাঁচটি মান গণনা করেছে।

একটি পুনরাবৃত্ত ফিবোনাচি জাভা প্রোগ্রাম

ফিবোনাচি সিকোয়েন্স একটি পুনরাবৃত্ত অ্যালগরিদম ব্যবহার করে গণনা করা যেতে পারে। এটি একটি ফাংশন যা একটি সমস্যা সমাধানের জন্য নিজেকে কল করে। একটি রিকার্সিভ অ্যালগরিদম ব্যবহার করা যেতে পারে কারণ ফিবোনাচি সিকোয়েন্সে সংখ্যা গণনা করার জন্য একটি সামঞ্জস্যপূর্ণ সূত্র রয়েছে।

আমাদের ক্লাস শুরু করার মাধ্যমে শুরু করা যাক:

class FibonacciSequence {
}

এর পরে, আমরা একটি ফাংশন লিখব যা ক্রমানুসারে পরবর্তী মান গণনা করতে পুনরাবৃত্তি ব্যবহার করে:

static void getNextValue(int number, int firstTerm, int secondTerm) {
	if (number > 0) {
		System.out.println(firstTerm);

		int nextNumber = firstTerm + secondTerm;
	firstTerm = secondTerm;
	secondTerm = nextNumber;
	getNextValue(number - 1, firstTerm, secondTerm);
	}
}

এই পদ্ধতিটি পরবর্তী মান গণনা করতে firstTerm এবং SecondTerm এর মান যোগ করে। যতক্ষণ না “সংখ্যা”-এর মান 0-এর বেশি হয় ততক্ষণ পর্যন্ত এটি ঘটে।

পরবর্তী মান গণনা করা হয়ে গেলে, getNextValue() ফাংশনটিকে পুনরাবৃত্তিমূলকভাবে বলা হয়। এইবার, "সংখ্যা" এর মান এক দ্বারা হ্রাস করা হয়েছে। কারণ প্রতিবার ফাংশন চালানো হলে একটি নতুন সংখ্যা গণনা করা হয়।

আসুন একটি প্রধান প্রোগ্রাম লিখি যা আমাদের পুনরাবৃত্ত ফাংশন ব্যবহার করে এবং আমরা যে ভেরিয়েবলগুলি ব্যবহার করতে যাচ্ছি তা ঘোষণা করে:

public static void main(String args[]) {
	int number = 5, firstTerm = 0, secondTerm = 1;
	getNextValue(number, firstTerm, secondTerm);
}

"সংখ্যা" আমরা গণনা করতে চাই এমন মানের সংখ্যা প্রতিফলিত করে। firstTerm হল তালিকার প্রথম টার্ম। দ্বিতীয় মেয়াদ তালিকার দ্বিতীয় মেয়াদ।

যখন আমরা getNextValue কল করি পদ্ধতি, আমাদের গণনা শুরু হয়। ফিবোনাচি সংখ্যা প্রদর্শনের জন্য আমাদের কোড চালাই:

ফিবোনাচি সিকোয়েন্সের প্রথম পাঁচটি মান গণনা করা হয়েছে!

উপসংহার

ফিবোনাচি সিকোয়েন্স গণিত, কম্পিউটিং এবং প্রকৃতিতে সাধারণ। অনুক্রমের পরবর্তী সংখ্যাটি পূর্ববর্তী দুটি সংখ্যা একসাথে যোগ করে গণনা করা হয়। ক্রমটি 0 এবং 1 সংখ্যা দিয়ে শুরু হয়।

এই ক্রমটি একটি পুনরাবৃত্তিমূলক বা পুনরাবৃত্তিমূলক পদ্ধতি ব্যবহার করে গণনা করা যেতে পারে। এখন আপনি জাভাতে ফিবোনাচি সিরিজ গণনা করতে প্রস্তুত।