2018-05-20 m×nのマス目に0,1を配置する問題(6) m×nのマス目に0,1を配置する問題(6)を紹介します。 問題(6) 2×nのマス目に、0,1を並べるとき、0が隣接しない配置をg(n)通りとする。g(n)が満たす漸化式を導け。