История изменений
Исправление
dikiy,
(текущая версия)
:
очевидно
Кому очевидно?
мне. А тебе нет?
Обе считают их верно
Почему?
потому что:
Алгоритм 1:
на каждоый итерации цикла мы получаем в переменной b следующее число Фибоначчи. Это слелует из формулы рассчета этих чисел. Доказывается тривиально с помощью матиндукции.
Алгоритм 2:
еще проще. Так как алгоритм напрямую реализует рекурсивную формулу для чисел Фибоначчи.
В чем проблема?
Не все функции считают числа Фибоначчи
но мы же про эти две говорим.
//update
только сейчас внимательно прочитал заголовок и понял, что ресь о произвольных алгоритмах.
Исходная версия
dikiy,
:
очевидно
Кому очевидно?
мне. А тебе нет?
Обе считают их верно
Почему?
потому что:
Алгоритм 1:
на каждоый итерации цикла мы получаем в переменной b следующее число Фибоначчи. Это слелует из формулы рассчета этих чисел. Доказывается тривиально с помощью матиндукции.
Алгоритм 2:
еще проще. Так как алгоритм напрямую реализует рекурсивную формулу для чисел Фибоначчи.
В чем проблема?
Не все функции считают числа Фибоначчи
но мы же про эти две говорим.