山分け問題（３）

　山分け問題（３）を紹介します。

問題（３）

　n個の石からなる山の分け方の方法をg(n)とする。
g(n)は、つぎの漸化式を満たすことを示せ。

　　g(n) = g(1)×g(n-1)+g(2)×g(n-2)+ … +g(n-2)×g(2)+g(n-1)×g(1)
g(1)=1