इस समस्या में, हमें दो नंबर N और M दिए गए हैं। हमारा काम C++ में दो फाइबोनैचि संख्याओं के LCM को खोजने के लिए प्रोग्राम बनाना है ।
समस्या का विवरण - हम Nth और Mth फाइबोनैचि संख्या पाएंगे। और फिर हम उनके दो नंबरों का एलसीएम ढूंढेंगे और परिणाम वापस करेंगे।
फाइबोनैचि संख्याएं
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377....
समस्या को समझने के लिए एक उदाहरण लेते हैं,
इनपुट :एन =4, बी =9
आउटपुट :
स्पष्टीकरण
चौथा फाइबोनैचि संख्या 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