原点(0,0)からnステップで格子点(x,y)に至るような経路の数をP_n(x,y) とする。
ただし、1ステップとは(x,y)にいるときに(x,y)→(x±1,y) or (x,y±1) のように移るものとする。
例 P_2(1,1)=2, P_2(0,0)=4

このときP_n(k,0) (0≦k≦n)は平方数になることを証明せよ。