从题中可以得到以下数量关系：

路程：步数=步长（一定），

可以看出，步数与路程是两种相关联的量，路程随步数的变化而变化，

步长一定，也就是路程与步数相对应数的比值一定，所以他走的步数与路程成正比例关系．

故选：A．