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

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

  p arr[input]
end

main()