JSFiddle - React, Tailwind, and code Playground
JavaScript
// решение сводится к формуле Фибоначчи
const solve = (n) => {
if (n === 1) return 1;
let f0 = 1;
let f1 = 2;
for (let i = 1; i < n; i++) {
const temp = f1;
f1 = f0 + f1;
f0 = temp;
}
return f1 - 1; // <-- вычитаем нулевой вариант 000…000
}
console.log(`${solve(1)}`);
console.log(`${solve(2)}`);
console.log(`${solve(3)}`);
console.log(`${solve(4)}`);