def cal_sum(n):
    if n <= 0:
        return 0
    if n == 1:
        return 3
    if n == 2:
        return 3
    if n == 3:
        return 5

    p0, p1, p2 = 3, 0, 2
    total = p0 + p1 + p2

    for _ in range(3, n):
        p3 = p0 + p1
        total += p3
        p0, p1, p2 = p1, p2, p3

    return total