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

 

A．8種          B．13種

C．21種         D．34種

 

【答案】

C

【解析】解：設跳到第n格的方法有an，

則達到第n格的方法有兩類，

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

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

則an=an-1+an-2，

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

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

故選C．

 

練習冊系列答案
相關習題

科目：高中數(shù)學 來源： 題型：

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

查看答案和解析>>

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

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

查看答案和解析>>

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

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

查看答案和解析>>

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

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

查看答案和解析>>

同步練習冊答案