@MarkSamuel 45 - наименьшее n такое, что Fib (n)> 10 ^ 9 + 7. Используете ли вы правильный модуль, p-1, для расчетов Фибоначчи?
могу найти N-й термин для этого рекуррентного отношения
F(n) = F(n-1) + F(n-2) + F(n-1)*F(n-2)
Я должен найти N-й член для этого отношения повторения по модулю10^9+7.
Я знаю, как найти N-й член для линейных рекуррентных отношений, но не могу этого сделать.
1<=N<=10^9
F (0) и F (1) предоставляются в качестве входа.