Участник:Srip09/Find Nth Term

Материал из DISCOPAL
Перейти к: навигация, поиск

https://www.codechef.com/problems/NTERM

n = int(input())
check = 1000000007
A = [0] * 100001
A[0] = 1
A[1] = 1
A[2] = 2
A[3] = 2
for i in range(4, 100000):
    A[i] = ((A[i - 2] % check) + (A[i - 4] % check)) % check
for i in range(0, n):
    print(A[int(input())])

StasFomin 11:15, 21 мая 2021 (MSK): Только вставляйте ссылки на страницу с решениями, как было оговорено и делают все.

Участник:Srip09/Find Nth Term

Мне приходилось тратить лишнее время на поиск страницы с решением.