Дистанционная подготовка: Задача №111837. Количество вызовов функции Фиббоначи
Re: Задача №111837. Количество вызовов функции Фиббоначи
от Павел Войтович - Суббота 29 Ноябрь 2014, 14:18
  Решал на Java, т.к. на этот язык ориентирован курс от 1С. Но разными вариантами к решению прийти не удалось. Числа намного больше (в принципе, получались те же ответы, то и у других решавших эту задачу).
Пробовал менять формулы, применять коэффициенты, вобщем, хотя бы как-то логически прийти к решению. Особенно, на последних тестах, где ответ почти равен N / 2. Иногда вместо 2 получается 1,99..., иногда 2,01..., но всегда разное значение.
Если кто-нибудь из моих школьников найдёт способ решения этой задачи, сразу же выложу решение.

Самое интересное, что в учебнике нет конкретной наводки к правильному решению, что должно было означать, то задача элементарна.