Вариативная задачка на строки фибоначчи

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
 
string fibonacciStings(int n) {
    string a ("a"), b ("b"), res ("");
    
    if (n == 0) return a;
    if (n == 1) return b;
    
    for (int i = 0; i <= n - 2; i++) {
        res = a + b;
        a = b;
        b = res;
    }
    
    return res;
}
 
int symbolCount(string s, int count, char c = 'a') {
    return count_if(s.begin(), s.begin() + count, [c](char elem){return elem == c;});
}
 
int main() {
    int x, n, k;
    vector <int> results;
    
    cin >> x;
    
    for (int i = 0; i < x; i++) {
        cin >> n >> k;
        results.push_back(symbolCount(fibonacciStings(n), k));
    }
    
    cout << endl;
    for (auto &elem : results) {
        cout << elem << endl;
    }
 
    return 0;
}

#include <iostream>
 
uint64_t m[64]{};
 
uint64_t bar(uint64_t n) {
    return n < 2 ? 1 : m[n] ? m[n] : m[n] = bar(n - 1) + bar(n - 2);
}
 
uint64_t foo(uint64_t n, uint64_t k) {
    return n < 2 ? !n : k > bar(n - 2) ? foo(n - 2, bar(n - 2)) + foo(n - 1, k - bar(n - 2)) : foo(n - 2, k);
}
 
int main()
{
    int x;
    std::cin >> x;
 
    while (x--) {
        uint64_t n, k;
        std::cin >> n >> k;
        std::cout << (k ? foo(n, k) : 0) << '\n';
    }
 
    return 0;
}