Тема: завдання 1250 e-olymp
https://www.e-olymp.com/uk/problems/1250
Код працює з тестовими даними, але при компіляції сайтом видає "Помилка виконання" до всіх тестів (тобто помилка в компіляції, а не в відповіді).
def main():
    max_n = max(arr_2)  # максимальний індекс
    arr_f = [1, 1]  # масив чисел Фібоначчі
    a = 1
    b = 1
    for _ in range(max_n+1):  # заповнюємо масив, до максимального індексу
        a, b = b, a + b
        arr_f.append(b)
    for el in arr:  # перебираєм пари вхідних даних
        out = arr_f[el[0]:el[1]+1]  # вибираєм потрібні елементи (від першого індекса з пари до другого)
        print(str(sum(out))[-9:])  # сумуєм вибраний відрізок масиву і обрізаємо до 9ти останніх елементів
def add_to_arr(n):
    try:
        arr_2.append(n[1])  # вибираєм тільки з другого індексу пари
        # якщо вхідні дані не будуть введені - перейде до except завершить цикл while 
        arr.append(n)
        return True
    except:
        return False
arr = []  # масив для вхідних даних (пар з значенням початкового і кінцевого індексу)
arr_2 = []  # масив для вибору найбільшого індексу
while add_to_arr(list(map(int, input().split()))):
    pass
main()