Trong bài toán này, chúng ta được cung cấp hai số N và M. Nhiệm vụ của chúng ta là tạo một chương trình tìm LCM của hai Số Fibonacci trong C ++ .
Mô tả sự cố - Chúng ta sẽ tìm số Fibonacci thứ N và M. Và sau đó chúng ta sẽ tìm LCM của hai số của chúng và trả về kết quả.
Số Fibonacci
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377 ....
Hãy lấy một ví dụ để hiểu vấn đề,
Đầu vào :N =4, B =9
Đầu ra :
Giải thích
Số Fibonacci thứ 4 là 2
Số Fibonacci thứ 9 là 21
LCM là 42.
Phương pháp tiếp cận giải pháp
Để giải quyết vấn đề, chúng ta cần tìm Số Fibonacci của N và M. Sau đó tìm LCM của số đó.
Ví dụ
#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;
} Đầu ra
The LCM of two Fibonacci number is 699