文系数学3第3問nを自然数とする。ように各項が1または2の有限数列(項の個数が有限である数列)を考える。各項が1または2の有限数列のうちすべての項の和がnとなるものの個数をsnとする。n=1のときは、1項からなる数列1のみである。したがって、s1=1となる。n=2のときは、1項からなる数列2と2項からなる数列1,1の2つである。したがって、s2=2となる。n≧3のとき、snをsn-1とsn-2を用いて表せ。