yahooo хочет знать, можно ли (если можно, то как) находить произведение последовательного ряда чисел фиббоначи, т.е F₁F₂F₃...F_n за время ассимптотически небольшее O(logN)? (N не больше инта)

я нашел много информации по числам фибоначчи, но так и не нашел, как это делать =(

UPD: конечно же, произведение должно быть найдено по модулю, который может быть любым, неменьше 2 и не превосходит инта

UPD2: ну грубо говоря, мне нужно находить не это, а то, с какого момента это произведение по модулю равно нулю... может так будет проще