∵输出的结果为556,∴5x+1=556,解得x=111;而111<500,当5x+1等于111时最后输出的结果为556,即5x+1=111,解得x=22;当5x+1=22时最后输出的结果为556,即5x+1=22,解得x=4.2(不合题意舍去),所以开始输入的x值可能为22或111.故选B.
B