n=int(input())
memo=[1,1]
def solve(n):
    if len(memo)<=n:
        memo.append(solve(n-1)+solve(n-2))
    return memo[n]
print(solve(n))