#斐波拉且问题plus版，方法除了下级问题之和外，还额外增加了一种1步到位的可能性
n=int(input())  
lis=[1,2]
if n==1: #分别处理n=1和n==2时的情况
    print(lis[0])
if n==2:
    print(lis[1])
if n>=3: #当n=3时，除了从1级开始跳和二级开始跳的情况，还多了一种0-3的情况，把它累加，记录起来就行了
    for i in range(3,n+1):
        lis.append(sum(lis)+1)
    print(lis[-1])