import sys


def input(): return sys.stdin.readline().rstrip()


def main():
    N = int(input())
    dp = [1, 1]
    while len(dp) <= N:
        dp.append(dp[-1]+dp[-2])
    print(dp[-1])


if __name__ == '__main__':
    main()