Проверка что q это p-ый член посл.-ти

[kthxbye]

KhAl в сообщении #1607868 писал(а):

Просто из интереса — вы его придумали?

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

KhAl в сообщении #1607875 писал(а):

Ошибся, формула рабоает только для $q \equiv_4 2$ и $q \equiv_4 1$. Для остальных пока не знаю, как быть.

Интересное замечание. Я попытался одолеть остальные, но, увы, безуспешно. Вообще интересно, что выражение через суммы с биномами обладает двоичной рекурсией. Но все-таки замкнутая формула с биномами лучше рекурсии, когда надо вычислить большой индивидуальный член.

[KhAl]

Я сдаюсь. Что у вас за решение?
(я бы поигрался с последовательностями из кроссрефов, но лень уже)