import sys
for s in sys.stdin:
    m = int(s)
    k3 = 0
    k2 = 0
    k1=1
    for i in range(m-1):
        k3 = k3 +k2 
        k2=k1
        k1 = k3
    print(k1+k2+k3)