有一堆火柴共9根,每次取1-3根,取完火柴一共有多少种方法

问题描述:

有一堆火柴共9根,每次取1-3根,取完火柴一共有多少种方法

1根:1种
2根:2种
3根:1+2+1=4种
4根:1+2+4=7种
5根:2+4+7=13种
6根:4+7+13=24种
7根:7+13+24=44种
8根:13+24+44=81种
9根:24+44+81=149种