import math
a = int(input())
c = ((((1 + math.sqrt(5)) / 2) ** a) - (((1 - math.sqrt(5)) / 2) ** a)) / math.sqrt(5) 
print(math.floor(c) % (10 ** 9 + 7))

啊啊啊啊啊，为啥5AC，1WA，4RE啊