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)}`);