import strutils, sequtils

let
  N = stdin.readLine.parseInt
var
  f = newSeq[int](N + 1)

f[1] = 1
f[2] = 2

for i in 3 .. N:
  f[i] = f[i - 1] + f[i - 2]

echo f[N]