Run ID:85505

提交时间:2024-07-17 19:17:04

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