Правильное — описанное в статье, или асимптотически равное ему.
Хитрое — решение с предподсчетом (precalc): Храним в массиве множество {F(i), I э i}. А когда получаем n, находим F(n) с помощью ближайшего числа из I. Получается «время против памяти».
Тупое — за O(n) посчитать.
У данной задачи есть 3 решения: «правильное», «хитрое» и «тупое». Мне не понятно почему Вы считаете правильное решение бредом. И что такое «большинство задач»? Надеюсь Вы не профессиональный программист.
Кто «они» ?! Всемирная каста одноликих ученых в белых халатах, которые все придумывают? Я бы не хотел чтобы создатели API ВКонтакте работали в РосКосмосе.
Материал из Википедии — свободной энциклопедии
Бутан:
Бутан (официально — Королевство Бутан) — государство в Азии.
Бутан — органическое соединение, алкан С4Н10.
Бутан — село во Врачанской области Болгарии.
Хитрое — решение с предподсчетом (precalc): Храним в массиве множество {F(i), I э i}. А когда получаем n, находим F(n) с помощью ближайшего числа из I. Получается «время против памяти».
Тупое — за O(n) посчитать.
Бутан:
Бутан (официально — Королевство Бутан) — государство в Азии.
Бутан — органическое соединение, алкан С4Н10.
Бутан — село во Врачанской области Болгарии.