Resuelve https://omegaup.com/arena/problem/nofib

nofib.cpp

#include <bits/stdc++.h>
using std::vector;

int main() {
    int N;
    std::cin >> N;
    vector<bool> sieve(N);
    int a = 1, b = 1;
    sieve[a] = true;
    sieve[b] = true;
    int c = a + b;
    while (c < N) {
        sieve[c] = true;
        a = b;
        b = c;
        c = a + b;
    }
    for (int idx = 1; idx < N; idx++) {
        if (!sieve[idx]) {
            std::cout << idx << " ";
        }
    }
    std::cout << "\n";
    return 0;
}