P(0)=0

只使用1組成數字的情況

P(n)=P(n)+P(n-1)的組合，n從1開始

P(1)=1+P(0)=1+0

P(2)=1+P(1)=1+1

P(3)=1+P(2)=1+1+1

P(4)=1+P(3)=1+1+1+1

P(5)=1+P(4)=1+1+1+1+1

P(6)=1+P(5)=1+1+1+1+1+1

只使用1和2組成數字的情況

P(n)=P(n)+P(n-2)的組合，n從2開始

P(2)=2+P(0)=2+0

P(3)=2+P(1)=2+1

P(4)=2+P(2)=2+1+1=2+2//把P(2)的2個組合都用上

P(5)=2+P(3)=2+1+1+1=2+2+1//把P(3)的2個組合都用上

P(6)=2+P(4)=2+1+1+1+1=2+2+1+1=2+2+2//把P(4)的3個組合都用上

只使用1和2和3組成數字的情況

P(n)=P(n)+P(n-3)的組合，n從3開始

P(3)=3+P(0)=3+0

P(4)=3+P(1)=3+1

P(5)=3+P(2)=3+1+1=3+2//把P(2)的2個組合都用上

P(6)=3+P(3)=3+1+1+1=3+2+1=3+3//把P(3)的3個組合都用上

只使用1和2和3和4組成數字的情況

P(n)=P(n)+P(n-4)的組合，n從4開始

P(4)=4+P(0)=4+0

P(5)=4+P(1)=4+1

P(6)=4+P(2)=4+1+1=4+2//把P(2)的2個組合都用上

只使用1和2和3和4和5組成數字的情況

P(n)=P(n)+P(n-5)的組合，n從5開始

P(5)=5+P(0)=5+0

P(6)=5+P(1)=5+1

只使用1和2和3和4和5和6組成數字的情況

P(n)=P(n)+P(n-6)的組合，n從6開始

P(6)=6+P(0)=6+0

這邊有一個細節是

5=2+3=3+2

算是同一個組合

但是計算到2+P(3)時

因為還沒使用到3

所以這時的P(3)還沒有等於3這個組合

所以不會重複計算

但若是先把P(3)的所有組合全部求完

再做2+P(3)就會重複計算