python代码

n = int(input())
l = [0,3,7] + [1 for i in range(20)]
for i in range(3,n+1):
    l[i] = l[i-1] * 2 + l[i-2]
print(l[n])