f(n)が1をn個用いて作れる数の集合を表すとき、fnを求めようとしてます
1を連続して並べるか、+を使うことが出来ます
言葉で説明できてるか自信ないので、具体的には
f(1)={1}
f(2)={2,11}
 ↑{1+1,11}
f(3)={3,12,111}
 ↑{1+1+1,11+1,111}
f(4)={4,13,22,112,1111}
 ↑{1+1+1+1,11+1+1,11+11,111+1,1111}
f(n)=?
こんな感じです

最初f(n)={n,1+f(n-1)}で計算できるな、よしよしと思っていたら
これで計算するとf(4)の11+11が出てこないことに気づき
考えていたら頭がパンクしそうになってきました
どなたか、よろしくお願いします