Help me with miniprogram (python)

Question

F(n) = G(n - 2), если n > 2
G(n) = F(n - 1) + n, если n > 1

Answer 1

I assume the initial values for F and G are equal to zero. Also calculate G(2) before for loop.

n = int(input())

F = [0, 0, 0]
G = [0, 0, 2]

for i in range(3, n + 1):
G.append(F[i-1] + i)
F.append(G[i-2])

The result for n = 7:
n = 0, 1, 2, 3, 4, 5, 6, 7
F = 0, 0, 0, 0, 2, 3, 4, 7
G = 0, 0, 2, 3, 4, 7, 9, 11