>>218
aで始まる列は長さ(n+1)の列の前にaをつけ、bで始まる列は長さnの列の前にbaをつければよい。
よってf(n+2)=f(n+1)+f(n)