#include <algorithm>
#include <iostream>
#include <vector>
void fibo1(int n) {
int a = 1;
int b = 1;
for (int i = 1; i <= n; i++){
if (i == b)
{
int c = a + b;
a = b;
b = c;
std::cout <<"F";
}
else
{
std::cout <<"f";
}
}
}
void fibo2(int n) {
std::vector<int> arr(n);
arr[0] = arr[1] = 1;
for (int i = 2; i < n; i++){
arr[i] = arr[i-1] + arr[i-2];
}
for (int i = 1; i <= n; i++){
if (std::find(arr.begin(), arr.end(), i) == arr.end()) {
std::cout << "f";
} else {
std::cout << "F";
}
}
}
int main()
{
fibo1(21); std::cout << std::endl;
fibo2(21); std::cout << std::endl;
}
I2luY2x1ZGUgPGFsZ29yaXRobT4KI2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgoKdm9pZCBmaWJvMShpbnQgbikgewogICAgaW50IGEgPSAxOwogICAgaW50IGIgPSAxOwoKICAgIGZvciAoaW50IGkgPSAxOyBpIDw9IG47IGkrKyl7CiAgICAgICAgaWYgKGkgPT0gYikKICAgICAgICB7CiAgICAgICAgICAgIGludCBjID0gYSArIGI7CiAgICAgICAgICAgIGEgPSBiOwogICAgICAgICAgICBiID0gYzsKICAgICAgICAgICAgc3RkOjpjb3V0IDw8IkYiOwogICAgICAgIH0KICAgICAgICBlbHNlCiAgICAgICAgewogICAgICAgICAgICBzdGQ6OmNvdXQgPDwiZiI7CiAgICAgICAgfQogICAgfQp9Cgp2b2lkIGZpYm8yKGludCBuKSB7CiAgICBzdGQ6OnZlY3RvcjxpbnQ+IGFycihuKTsKICAgIGFyclswXSA9IGFyclsxXSA9IDE7CiAgICBmb3IgKGludCBpID0gMjsgaSA8IG47IGkrKyl7CiAgICAgICAgYXJyW2ldID0gYXJyW2ktMV0gKyBhcnJbaS0yXTsKICAgIH0KCiAgICBmb3IgKGludCBpID0gMTsgaSA8PSBuOyBpKyspewogICAgICAgIGlmIChzdGQ6OmZpbmQoYXJyLmJlZ2luKCksIGFyci5lbmQoKSwgaSkgPT0gYXJyLmVuZCgpKSB7CiAgICAgICAgICAgIHN0ZDo6Y291dCA8PCAiZiI7CiAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgc3RkOjpjb3V0IDw8ICJGIjsKICAgICAgICB9CiAgICB9Cn0KCmludCBtYWluKCkKewogICAgZmlibzEoMjEpOyBzdGQ6OmNvdXQgPDwgc3RkOjplbmRsOwogICAgZmlibzIoMjEpOyBzdGQ6OmNvdXQgPDwgc3RkOjplbmRsOwp9Cg==