Тоже вот наткнулся на это задание решил, но оказался не быстрее чем у uvelichitel, потом оптимизировал Ваш код, убрав модуль с медленным while.
Получилось вот так

def solution(A):
    total_sum = 0 
    a = 1
    b = 1
    for i in range(0, A - A % 3):           
        temporary = a
        a = b
        b += temporary
    total_sum = b // 2
    return sum([int(i) for i in str(total_sum)]) # Считает сумму цифр в числе total_sum