フィボナッチの位置にOが付いた名前を見つけるためのC++コード

数nがあるとします。アマルは自分のペットに名前を付けたいと思っています。彼はアルゴリズムに従います。名前はn文字の長さになります。名前には、大文字と小文字の「O」と「o」が含まれます。アルゴリズムは、名前のi番目の文字がフィボナッチ数列のメンバーである場合は「O」（大文字）であり、それ以外の場合は「o」（小文字）である必要があることを示唆しています。名前の文字には1からnまでの番号が付けられています。

したがって、入力がn =10の場合、最初のフィボナッチ数は1、2、3、5などであるため、出力は「OOOoOooOoo」になります。

ステップ

これを解決するには、次の手順に従います-

s := a string of size n and filled with 'o's
for initializing i and j from 1, when i <= n, increase i by j and set
j := i-j after each iteration, do
   s[i-1] := 'O'
return s.

例

理解を深めるために、次の実装を見てみましょう-

#include <bits/stdc++.h>
using namespace std;
string solve(int n){
   string s(n, 'o');
   for (int i = 1, j = 1; i <= n; i += j, j = i - j)
      s[i - 1] = 'O';
   return s;
}
int main(){
   int n = 10;
   cout << solve(n) << endl;
}

入力

10

出力

OOOoOooOoo