早教吧 育儿知识 作业答案 考试题库 百科 知识分享

如图,某人从第1个格子开始,每次可向前跳1格或2格,那么此人跳到第10个格子的方法种数为()12345678910A.13种B.21种C.34种D.55种

题目详情

如图,某人从第1个格子开始,每次可向前跳1格或2格,那么此人跳到第10个格子的方法种数为(  )

12345678910

A. 13种

B. 21种

C. 34种

D. 55种

▼优质解答
答案和解析
设跳到第n格的方法有an
则达到第n格的方法有两类,
①是跳一格到达第n格,方法数为an-1
②跳2格到达第n格,方法数是an-2
则an=an-1+an-2
由数列的递推关系得到数列的前10项分别是1,1,2,3,5,8,13,21,34,55
∴跳到第10格的方法数是55,
故选:D.
看了如图,某人从第1个格子开始,每...的网友还看了以下: