import sys


def input(): return sys.stdin.readline().rstrip('\n')


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


if __name__ == '__main__':
    main()