এই সমস্যায়, আমাদের দুটি সংখ্যা 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
আউটপুট :
ব্যাখ্যা
4র্থ ফিবোনাচি সংখ্যা হল 2
9ম ফিবোনাচি সংখ্যা হল 21
এলসিএম 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
