dp_them

n = 5
F0 = [0] * (n + 1)
F00 = [0] * (n + 1)
F1 = [0] * (n + 1)
F11 = [0] * (n + 1)
F0[1] = 1
F1[1] = 1
for i in range(2, n + 1):
    F0[i] = F1[i - 1] + F11[i - 1]
    F1[i] = F0[i - 1] + F00[i - 1]
    F00[i] = F0[i - 1]
    F11[i] = F1[i - 1]

print(F0)
print(F1)
print(F00)
print(F11)
#R = F0[n] + F00[n] + F1[n] + F11[n]
#print(R)