def main()
  input = gets.to_i
  arr = [1,1]
  now = 2

  for num in now..input
    arr[num] = arr[num-1] + arr[num-2]
  end

  p arr[input]

end

main()