В последовательности Фибоначчи fib (0) 0 или 1?
В моем случае ошибка произошла, когда я перешел с локального ПК Windows 10 на выделенный сервер с Windows 2012. Решением было добавить в web.config следующие строки
<webServices>
<protocols>
<add name="Documentation"/>
</protocols>
</webServices>
5 ответов
Вы правы. Последовательность Фибоначчи определяется начальными значениями fib (0) = 0 и fib (1) = 1 . Это требование, чтобы остальная часть последовательности была правильной.
Единственное условие, при котором fib (0) = 1 может работать, - это если вы определили «систему счета на основе -1» (как в отличие от обычных соглашений, основанных на 0 и 1). Однако это было бы довольно странно, я уверен, вы согласны.
Из статьи Число Фибоначчи в Википедии:
В математике числа Фибоначчи представляют собой следующую последовательность чисел:
По определению, первые два числа Фибоначчи числа 0 и 1, и каждое оставшееся число - это сумма предыдущие два. В некоторых источниках отсутствует начальный 0, вместо начала последовательность с двумя единицами .
С математической точки зрения последовательность Fn чисел Фибоначчи определяется отношение повторения
с начальными значениями
На основании определения последовательности Фибоначчи вы можете сгенерировать закрытую форму для определения n-го элемента:
F(n) = ( f^n - (1-f)^n ) / sqrt(5),
where f = (1 + sqrt(5)) / 2 [the golden ratio]
Для n = 0 это явно 0:
F(0) = (1 - 1) / sqrt(5) = 0.
Они оба верны. Если вы укажете последовательность G {n} с помощью рекурсия G {1} = 3, G {2} = 5, G {n} = G {n - 1} + G {n - 2} тогда большинство людей согласятся, что это «последовательность Фибоначчи». Единственная разница в том, что несколько терминов впереди, но ведущие термины обычно не имеют отношения к любому интересному вопросы о последовательности. Сердце Фибоначчи последовательность - это правило сложения, и любая последовательность, в которой используется это правило - последовательность Фибоначчи. Это только необходимо чтобы указать, находится ли 0 в последовательности, если вы хотите задать конкретные вопросы по определенному индексу ... все остальное - это просто перевод в указателе и в значительной степени не имеет значения. То есть, если проблема в 'найти решение в закрытой форме для N-го значения в последовательность ', то ее решение для G решит задачу для F с тривиальным сдвигом решения. В сложная часть проблемы одинакова для обеих последовательностей.
fib 0 = 0
fib 1 = 1
Это определение начального значения.