Відрізки - 2
Відрізок довжиною L розрізали на найбільшу кількість частин, довжини яких – натуральні числа, з яких не можна скласти жодного трикутника. Обчисліть кількість можливих варіантів розрізки. (Дві розрізки вважаються різними, якщо впорядковані масиви довжин їх частин відрізняються хоча б одним елементом).
Технічні умови
Вхідні дані
Значення L (4 <= L <= 200).
Вихідні дані
Єдине число - кількість варіантів розрізки.
Інформація про задачу
Ліміт часу: 1 секундаЛіміт пам`яті: 64 MB
Бали за пройдений тест: 1
Складність: 70% 12/40
Приклад
Приклад вхідних даних11 |
Приклад вихідних даних4 |
| ← Два прямокутники | Список задач | Науковий проект → |