满分5 > 高中数学试题 >

跳格游戏:如图,人从格外只能进入第1格,在格中每次可向前跳1格或2格,那么人从格...

跳格游戏:如图,人从格外只能进入第1格,在格中每次可向前跳1格或2格,那么人从格外跳到第8格的方法种数为( )manfen5.com 满分网
A.8种
B.13种
C.21种
D.34种
由题意知达到第n格的方法有两类,一是向上跳一格到达第n格,方法数为an-1,二向上跳2格到达第n格,方法数是an-2,根据递推关系an=an-1+an-2和第一项是1,第二项是1,写出数列的前8项,得到要用的方法数. 【解析】 设跳到第n格的方法有an, 则达到第n格的方法有两类, ①是向上跳一格到达第n格,方法数为an-1, ②向上跳2格到达第n格,方法数是an-2, 则an=an-1+an-2, 有数列的递推关系得到数列的前8项分别是1,1,2,3,5,8,13,21 ∴跳到第8格的方法数是21, 故选C.
复制答案
考点分析:
相关试题推荐
用数字1,2,3,4,5可以组成没有重复数字,并且比20000大的五位偶数共有( )
A.48个
B.36个
C.24个
D.18个
查看答案
如果manfen5.com 满分网的展开式中含有非零常数项,则正整数n的最小值为( )
A.3
B.5
C.6
D.10
查看答案
现有高一年级的学生3名,高二年级的学生5名,高三年级的学生4名,从中任选1人参加某项活动,则不同选法种数为( )
A.60
B.12
C.5
D.5
查看答案
设S=(x-1)4+4(x-1)3+6(x-1)2+4x-3,则S等于( )
A.x4
B.x4+1
C.(x-2)4
D.x4+4
查看答案
设(x+1)4(x+4)8=a+a1(x+3)+a2(x+3)2+…+a12(x+3)12,则a2+a4+…+a12=( )
A.256
B.96
C.128
D.112
查看答案
试题属性

Copyright @ 2008-2019 满分5 学习网 ManFen5.COM. All Rights Reserved.