import sys
deep=int(input().strip())
def f(d):
res1=0
res2=0
p1=0
p2=0
if d <=1:
return 0
if d==2:
return 1
if d>=3:
res1=3
p1=2
res2=4
p2=4
for _ in range(3,d):
p1*=2
p2*=2
res1+=p1
res2+=p2
return (res1+res2)%(10**9 + 7)
print(f(deep))
思路是递推

京公网安备 11010502036488号