import strutils
var N = stdin.readLine.parseInt
proc fibo*(n: int): int =
  var
    left = 0
    right = 1
  if n != 0:
    for i in 1..n:
      swap(left, right)
      right = left+right

  result = left

echo fibo(N+1)