跳格游戲:如圖,人從格子外只能進(jìn)入第1個格子,在格子中每次可向前跳1格或2格,那么人從格外跳到第8個格子的方法種數(shù)為(      )

 

A.8種          B.13種

C.21種         D.34種

 

【答案】

C

【解析】解:設(shè)跳到第n格的方法有an,

則達(dá)到第n格的方法有兩類,

①是向上跳一格到達(dá)第n格,方法數(shù)為an-1,

②向上跳2格到達(dá)第n格,方法數(shù)是an-2

則an=an-1+an-2,

有數(shù)列的遞推關(guān)系得到數(shù)列的前8項分別是1,1,2,3,5,8,13,21

∴跳到第8格的方法數(shù)是21,

故選C.

 

練習(xí)冊系列答案
相關(guān)習(xí)題

科目:高中數(shù)學(xué) 來源: 題型:

7、跳格游戲:如圖,人從格外只能進(jìn)入第1格,在格中每次可向前跳1格或2格,那么人從格外跳到第8格的方法種數(shù)為( 。

查看答案和解析>>

科目:高中數(shù)學(xué) 來源:2010年江西師大附中高考數(shù)學(xué)三模試卷(理科)(解析版) 題型:選擇題

跳格游戲:如圖,人從格外只能進(jìn)入第1格,在格中每次可向前跳1格或2格,那么人從格外跳到第8格的方法種數(shù)為( )
A.8種
B.13種
C.21種
D.34種

查看答案和解析>>

科目:高中數(shù)學(xué) 來源:《計數(shù)原理》2013年高三數(shù)學(xué)一輪復(fù)習(xí)單元訓(xùn)練(上海交大附中)(解析版) 題型:選擇題

跳格游戲:如圖,人從格外只能進(jìn)入第1格,在格中每次可向前跳1格或2格,那么人從格外跳到第8格的方法種數(shù)為( )
A.8種
B.13種
C.21種
D.34種

查看答案和解析>>

科目:高中數(shù)學(xué) 來源:2010年廣西南寧市高考數(shù)學(xué)二模試卷(文科)(解析版) 題型:選擇題

跳格游戲:如圖,人從格外只能進(jìn)入第1格,在格中每次可向前跳1格或2格,那么人從格外跳到第8格的方法種數(shù)為( )
A.8種
B.13種
C.21種
D.34種

查看答案和解析>>

同步練習(xí)冊答案