এই সমস্যায়, আমাদের দুটি সংখ্যা N এবং M দেওয়া হয়েছে। আমাদের কাজ হল C++-এ দুটি ফিবোনাচ্চি সংখ্যার LCM বের করার প্রোগ্রাম তৈরি করা।
সমস্যা বিবরণ − আমরা Nth এবং Mth ফিবোনাচ্চি সংখ্যা বের করব। এবং তারপর তাদের দুটি সংখ্যার LCM বের করে ফলাফল ফেরত দিব।
ফিবোনাচ্চি সংখ্যা
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377....
একটি উদাহরণ নিয়ে সমস্যাটি বুঝি,
ইনপুট: N = 4, B = 9
আউটপুট:
ব্যাখ্যা
৪র্থ ফিবোনাচ্চি সংখ্যা হল 2
৯ম ফিবোনাচ্চি সংখ্যা হল 21
LCM হল 42।
সমাধান পদ্ধতি
সমস্যাটি সমাধান করতে, আমাদের N এবং M-এর ফিবোনাচ্চি সংখ্যা বের করতে হবে। তারপর সংখ্যাগুলোর LCM বের করতে হবে।
উদাহরণ
#include <iostream> using namespace std; long int fibo(int N){ long int a=0,b=1,c; for(int i=2; i< N;i++) { c=a+b; a=b; b=c; } return c; } int findLCM(int a, int b){ int max, step, lcm; lcm = 0; if(a > b) max = step = a; else max = step = b; while(1) { if(max%a == 0 && max%b == 0) { lcm = max; break; } max += step; } return lcm; } int CalcFiboLCM(int N, int M) { int fiboN = fibo(N); int fiboM = fibo(M); return findLCM(fiboN, fiboM); } int main() { int N = 5, M = 14; cout<<"The LCM of two Fibonnaci number is "<<CalcFiboLCM(N, M); return 0; }আউটপুট
The LCM of two Fibonacci number is 699
