Question

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

Answer 1

【答案】分析：由題意知達(dá)到第n格的方法有兩類，一是向上跳一格到達(dá)第n格，方法數(shù)為a_n-1，二向上跳2格到達(dá)第n格，方法數(shù)是a_n-2，根據(jù)遞推關(guān)系a_n=a_n-1+a_n-2和第一項是1，第二項是1，寫出數(shù)列的前8項，得到要用的方法數(shù)．
解答：解：設(shè)跳到第n格的方法有a_n，
則達(dá)到第n格的方法有兩類，
①是向上跳一格到達(dá)第n格，方法數(shù)為a_n-1，
②向上跳2格到達(dá)第n格，方法數(shù)是a_n-2，
則a_n=a_n-1+a_n-2，
有數(shù)列的遞推關(guān)系得到數(shù)列的前8項分別是1，1，2，3，5，8，13，21
∴跳到第8格的方法數(shù)是21，
故選C．
點評：本題考查數(shù)列的遞推式，實際上我們解題時抓住實際問題的本質(zhì)，寫出滿足條件的數(shù)列，利用數(shù)列的遞推式寫出結(jié)果，實際上這里考查的數(shù)列是著名的兔子數(shù)列．