#include "PmergeMe.hpp"

std::vector<size_t> generateJacobsthal(size_t n)
{
    std::vector<size_t> seq;
    if (n == 0)
		return seq;
    seq.push_back(0);
    if (n == 1)
		return seq;
    seq.push_back(1);
    size_t j0 = 0, j1 = 1;
    while (true)
	{
        size_t jn = j1 + 2 * j0;
        if (jn >= n)
			break;
        seq.push_back(jn);
        j0 = j1;
        j1 = jn;
    }
    return seq;
}