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