n-তম ফিবোন্যাচি সংখ্যা ১০ এর গুণিতক কিনা দক্ষভাবে চেক করা। ফিবোন্যাচি সিকোয়েন্স: 0,1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987... ১৫তম পদ (০ থেকে গুনতে) ১০ দিয়ে বিভাজ্য।
সरल পদ্ধতি: ফিবোন্যাচি জেনারেট করে চেক করুন, কিন্তু বড় n-এর জন্য কাজ করে না।
দক্ষ পদ্ধতি: ফিবোন্যাচি সিকোয়েন্সে প্রতিটি ৩য় পদ ২ দিয়ে বিভাজ্য, প্রতিটি ৫ম পদ ৫ দিয়ে বিভাজ্য। LCM(3,5)=15, তাই প্রতিটি ১৫তম পদ ১০ দিয়ে বিভাজ্য।
অ্যালগরিদম
fiboDivTen(term)
Begin if term % 15 == 0 return true else return false End
উদাহরণ
#include<iostream> using namespace std; bool fiboDivTen(int term) { if(term % 15 == 0) return true; return false; } int main() { int term = 45; if (fiboDivTen(term)) cout << "Divisible"; else cout << "Not Divisible"; }আউটপুট
Divisible
