Базовые алгоритмыДинамическое программирование

Перестановки у писсуаров

Главное правило мужского туалета — не вставать у соседних писсуаров. Определите, сколько есть различных вариантов расставить любое количество людей (даже если их 0) так, чтобы это правило выполнялось.

Функция restroomPermutations принимает urinals — количество писсуаров.

console.log(restroomPermutations(5)); // 13