Основные возможности платформы Hexlet не доступны в вашем браузере. Пожалуйста, обновитесь.

Практика: Вырубка деревьев

Король Флатландии решил вырубить некоторые деревья, растущие перед его дворцом. Деревья перед дворцом короля посажены в ряд, всего там растет n деревьев, расстояния между соседними деревьями одинаковы.

После вырубки перед дворцом должно остаться m деревьев, и расстояния между соседними деревьями должны быть одинаковыми. Помогите королю выяснить, сколько существует способов вырубки деревьев.

solution.js

Напишите и экспортируйте по умолчанию функцию, которая по заданным числам n и m определит, сколько существует способов вырубки некоторых из n деревьев так, чтобы после вырубки осталось m деревьев и соседние деревья находились на равном расстоянии друг от друга.

Допустим, есть пять деревьев, а нужно чтобы осталось три дерева. Если обозначить условно исходное расположение деревьев как 11111, то возможные результаты после вырубки следующие: 111.., .111., ..111, 1.1.1. Ответ - 4.

Пример:

import fell from './solution';

console.log(fell(5, 3));   // 4
console.log(fell(6, 3));   // 6
console.log(fell(10, 8));  // 3
console.log(fell(10, 5));  // 8