分析與解:為了便于理解,可以將本題轉(zhuǎn)變?yōu)?ldquo;上15級臺階,每次上2級或3級,共有多少種上法?”所以本題的解題方法與例1類似(見下表)。
注意,因?yàn)槊看稳?或3根,所以取1根的方法數(shù)是0,取2根和取3根的方法數(shù)都是1。取4根的方法數(shù)是取1根與取2根的方法數(shù)之和,即 0+1=1。依此類推,取n根火柴的方法數(shù)是取(n-3)根與取(n-2)根的方法數(shù)之和。所以,這串?dāng)?shù)(取法數(shù))中,從第4個數(shù)起,每個數(shù)都是它前面第 3個數(shù)與前面第2個數(shù)之和。取完15根火柴共有28種不同取法。