『フカシギの数え方』 おねえさんといっしょ! みんなで数えてみよう! と似たような問題をどこかで見たような気がしてたんだけれど、Project Euler の Problem 15 http://projecteuler.net/problem=15 だった。 ただ、Project Euler の方は遠回りしない経路のみなので簡単。