Project Euler にチャレンジ:Problem 15

← Problem 14  Problem 16 →

Problem 15[格子の道(Lattice paths)]

2×2の格子の左上から、右下まで、右と下への移動のみで考えた場合、6通りの行き方があります。
20×20の格子の場合、何通りの行き方があるか?