e-olymp
Задачі

Відрізки

Відрізки

Розріжте відрізок довжиною L на найбільшу кількість частин, довжини яких – натуральні числа, щоб з них не можна було скласти жодного трикутника.

Вхідні дані

Довжина відрізку L. 3 < L < 2000000000.

Вихідні дані

Шукана кількість частин.

Ліміт часу 1 секунда
Ліміт використання пам'яті 122.17 MiB
Вхідні дані #1
6
Вихідні дані #1
3
Автор В.Л.Дідковський
Джерело III етеп Всеукраїнської олімпіади з інформатики в Житомирській обл. 2007-2008 р