C++で最初のNIccanobif番号を見つけるプログラム

このチュートリアルでは、N個のlccanobif番号を見つけるプログラムについて説明します。

このために、整数が提供されます。私たちの仕事は、その位置にあるlccanobif番号を見つけることです。これらは、数字を逆にした後に前の2つの数字を追加するという事実を除いて、フィボナッチ数に似ています。

例

#include <bits/stdc++.h>
using namespace std;
//reversing the digits of a number
int reverse_digits(int num){
   int rev_num = 0;
   while (num > 0) {
      rev_num = rev_num * 10 + num % 10;
      num = num / 10;
   }
   return rev_num;
}
//printing the first N lccanobif numbers
void icanobifNumbers(int N){
   int first = 0, second = 1;
   if (N == 1)
      cout << first;
   else if (N == 2)
      cout << first << " " << second;
   else {
      cout << first << " " << second << " ";
      for (int i = 3; i <= N; i++) {
         int x = reverse_digits(first);
         int y = reverse_digits(second);
         cout << x + y << " ";
         int temp = second;
         second = x + y;
         first = temp;
      }
   }
}
int main(){
   int N = 12;
   icanobifNumbers(N);
   return 0;
}

出力

0 1 1 2 3 5 8 13 39 124 514 836