import strutils
var N = stdin.readLine.parseInt
proc fib(n: int): int =
  if n < 2:
    return n
  else:
    return fib(n - 1) + fib(n - 2)

echo(fib(N+1))