這題其實有點類似費氏數列

用 n(輸入)=5 來當例子

子集裡第一的數字一定要放 1 或 2

接下來

放 1 的分支可以放 3~5 也就等同於 n=3 的情況

放 2 的分支可以放 4~5 相當於       n=2 的情況

所以說 n=5 就是 n=2 的解 + n=3 的解

再來就直接建表前76項就行了

加油 :)