n = int(input()) def dp(i): if i == 1: return 1 elif i == 2: return 2 else: return dp(i-2) + dp(i-1) print(dp(n))