It was for the number of ways to walk from one corner to another corner of an m by n grid. It's used in several formulas after that too, like Newton's Little Formula.
Also in Pythagorean Triples, how do you find the total of factors/odd factors in x^2?