Задание 16. Информатика. ЕГЭ. Поляков-4885

(П. Волгин) Алгоритм вычисления значения функции \(F(n),\) где \(n\) – целое неотрицательное число, задан следующими соотношениями:

• \(F(n) = 1\) при \(n \leqslant 1\)
• \(F(n) = 11 \cdot n + F(n - 1),\) если \(n > 1\) и \(n\) чётное
• \(F(n) = 11 \cdot F(n - 2) + n\) в остальных случаях

Определите сумму четных значений \(F(n)\) для всех \(n\) на отрезке \([35,~50].\) В качестве ответа запишите количество цифр в десятичной записи этой суммы.

Примечание: необходимо использовать арифметику многоразрядных чисел.

def F(n):
    if n <= 1:
        return 1
    return 11 * n + F(n - 1) if n % 2 == 0 \
            else 11 * F(n - 2) + n

ans = sum(F(n) for n in range(35, 51) if F(n) % 2 == 0)
print(len(str(ans)))