def main():
    N=int(input())
    a=b=1
    for i in range(N):
        a,b=b,a+b
    print(a)

main()