Задачі
Відрізки - 2
Відрізки - 2
Відрізок довжиною L
розрізали на найбільшу кількість частин, довжини яких – натуральні числа, з яких не можна скласти жодного трикутника. Обчисліть кількість можливих варіантів розрізки. (Дві розрізки вважаються різними, якщо впорядковані масиви довжин їх частин відрізняються хоча б одним елементом).
Вхідні дані
Значення L
(4 <= L
<= 200)
Вихідні дані
Єдине число - кількість варіантів розрізки.
Вхідні дані #1
11
Вихідні дані #1
4