C++で2つのFibonnaci番号のLCMを見つけるプログラム

この問題では、2つの数値NとMが与えられます。私たちのタスクは、C++で2つのフィボナッチ数のLCMを見つけるプログラムを作成することです 。

問題の説明 −N番目とM番目のフィボナッチ数を見つけます。次に、2つの数値のLCMを見つけて、結果を返します。

フィボナッチ数

0、1、1、2、3、5、8、13、21、34、55、89、144、233、377 ....

問題を理解するために例を見てみましょう。

入力 ：N =4、B =9

出力 ：

説明

4番目のフィボナッチ数は2です

9番目のフィボナッチ数は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