Фибоначчи mod 1000000007
Отправить решение
Очки:
3
Ограничение по времени:
2.0s
Ограничение по памяти:
256M
Автор:
Тип задачи
Разрешённые языки
C, C++, Java, Python
Найдите N-е число Фибоначчи по модулю 10^9+7. F(0)=0, F(1)=1, F(n)=F(n-1)+F(n-2).
Вход
N (0 <= N <= 100)
Выход
F(N) mod 10^9+7.
Комментарии