weixin_44064470的博客

原创 第一次记录

兔子跳格子问题题目：跳格子,现在有n个格子顺序排列，一只兔子从头开始跳，它一次可以跳1个格子，也可以跳2个格…它也可以跳n个格子。求兔子跳进第n个格子总共有多少种跳法。思路：第一个格子1次，第二个跳两次（先1后2，直接2），第三个可以想象先跳到第二个后再跳一个，也可以先跳到第一个再跳两个，也可以直接跳三个，所以第三个为1（跳到第一个的）+2（跳到第二个）+1（直接跳到第三个），第四个就可以用跳到1+2+3+4的次数求和，因为跳到三格里包含了从1、2格到三格，所以1、2只考虑从1、2哥直接跳到4格，所以四