Codeforces Round #459 (Div. 2) - A. Eleven

1. 문제

2. 알고리즘

키워드 - 구현

피보나치 수열 확인 하고 풀면됨

3. 코드

#include <iostream>
#include <algorithm> // min
#include <math.h>
using namespace std;
 
int dp[1005] = { 0, };
 
bool check(int n) {
    bool flag = false;
    for (int i = 0; i < 1005; i++) {
        if (n == dp[i]) {
            flag = true;
            break;
        }
    }
    return flag;
}
 
int main() {
 
    dp[0] = 1;
    dp[1] = 1;
    for (int i = 2; i < 1005; i++) {
        dp[i] = dp[i - 2] + dp[i - 1];
    }
 
    int n;
    cin >> n;
 
    for (int i = 0; i < n; i++) {
        if (check(i + 1)) {
            cout << "O";
        }
        else {
            cout << "o";
        }
    }
 
    return 0;
}