💡 Важный совет: результаты перечневых олимпиад действительны в течение четырех лет. Это означает, что диплом, с трудом заработанный в девятом или десятом классе, будет надежно хранить вашу льготу вплоть до окончания школы.
# Пример рекурсивного (медленного) и динамического (быстрого) подхода
# Медленное вычисление чисел Фибоначчи (не пройдет тесты по времени)
def fib_slow(n):
if n <= 1:
return n
return fib_slow(n-1) + fib_slow(n-2)
# Быстрое вычисление с использованием массива (олимпиадный подход)
def fib_fast(n):
f = [0, 1] + [0]*(n-1)
for i in range(2, n+1):
f[i] = f[i-1] + f[i-2]
return f[n]