For35. An integer \(N (>2)\) is given. The sequence of integers \(A_K\) is defined as follows:
\(A_1 = 1, A_2 = 2, A_3 = 3, A_K = A_{K-1} + A_{K-2} - 2 \cdot A_{K-3}, \quad K = 4, 5, ...\) .
Output the elements \(A_1, A_2, ..., A_N\).

Solution in Python 3:

for N in range(2,63,10):
    print("N = ",N)
    A1 = 1
    A2 = 2
    A3 = 3
    print(1," : ",A1)
    print(2," : ",A2)
    print(3," : ",A3)
    for k in range(4,N+1):
        A4 = A3 + A2 - 2*A1
        print(k," : ",A4)
        A1 = A2
        A2 = A3
        A3 = A4
    print()