Дистанционная подготовка: Условие
Re: Условие
от Артур Миронов - Воскресенье 9 Февраль 2020, 22:58
  Насколько я понял, расставляем мы только 2 типа животных: собака и "не собака". Они еще и не различны между собой.

Пример:
ввод 5, вывод 13

13 получается следующим образом:
нет собак: 1 способ
1 собака: 5 способов
2 собаки: 3+2+1=6 способов
3 собаки: 1 способ (1, 3, 5 места)
>3 0 способов

Итого: 1+5+6+1=13