def main():
    N = int(input())
    dp = [0] * (N + 1)

    dp[0] = dp[1] = 1

    for i in range(2, N + 1):
         dp[i] = dp[i - 1] + dp[i - 2]

    print(dp[N])

if __name__=='__main__':
    main()