题目

题型：不详难度：来源：

跳格游戏：如图，人从格子外只能进入第1个格子，在格子中每次可向前跳1格或2格，那么人从格外跳到第8个格子的方法种数为（     ）

A．8种	B．13种
C．21种	D．34种

答案

C

解析

解：设跳到第n格的方法有a_n，
则达到第n格的方法有两类，
①是向上跳一格到达第n格，方法数为a_n-1，
②向上跳2格到达第n格，方法数是a_n-2，
则a_n=a_n-1+a_n-2，
有数列的递推关系得到数列的前8项分别是1，1，2，3，5，8，13，21
∴跳到第8格的方法数是21，
故选C．