2018-05-14から1日間の記事一覧

m×nのマス目に0,1を配置する問題（３）

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