Project Euler with Ruby on WSL [Problem 15]

解くの遅いなぁ

と悲しくなるね

問題

Lattice paths

Starting in the top left corner of a 2×2 grid, and only being able to move to the right and down, there are exactly 6 routes to the bottom right corner. How many such routes are there through a 20×20 grid?

図は省略

私訳

格子上の経路

2x2 の格子で左上から右下に移動する経路は 6 ある 20x20 の格子の場合のルートの数はいくつか

解答方針

ほんと中学校の問題だね！あれ？高校？ でも定義通りに計算してもなんとかなる範囲なんだなぁ