import strutils

let
  n = parseInt stdin.readLine
var
  a, b = 1
  cnt = 1

while cnt < n:
  (a, b) = (b, a + b)
  inc cnt

echo b