Возможно, я неправильно понял свое назначение в прошлый раз. На самом деле описание проблемы должно выглядеть следующим образом:
У меня есть массив: A B AB BAB ABBAB BABABBAB
Номер каждого члена массиваосновывается на числе Фибоначчи.
Соедините n-ю строку и n + 1-ю строку, после чего получите n + 2-ю строку:
BABABBAB = BAB + ABBAB
Тогда является ли x-ая (например, 10 ^ 16-ая) буква n-го члена, которая считается от последней буквы, A или B?Например.шестая буква была буквой B не только в шестом семестре BABABBAB
, но и в более поздних терминах ABBABBABABBAB
седьмая буква A в шестом семестре BABABBAB
, а также в более поздних терминах -ABBABBABABBAB
Самая вдохновляющая новость заключается в том, что у кого-то есть решение Θ (1).
если [x / g] * g> = x - 1, то это B, иначеэто А. г - золотая середина.
но он или она не объяснили, почему это работает.