I think it's due to calibration - practical work related problems are never that simple & easy so naturally people might start from DP formula.

D[A,B] := number of ways to navigate from grid sized AxB = D[A-1,B]+D[A,B-1]

and the aha moment is realising this is just a binomial coefficient.