第一次记录
兔子跳格子问题题目:跳格子,现在有n个格子顺序排列,一只兔子从头开始跳,它一次可以跳1个格子,也可以跳2个格…它也可以跳n个格子。求兔子跳进第n个格子总共有多少种跳法。思路:第一个格子1次,第二个跳两次(先1后2,直接2),第三个可以想象先跳到第二个后再跳一个,也可以先跳到第一个再跳两个,也可以直接跳三个,所以第三个为1(跳到第一个的)+2(跳到第二个)+1(直接跳到第三个),第四个就可以用跳到1+2+3+4的次数求和,因为跳到三格里包含了从1、2格到三格,所以1、2只考虑从1、2哥直接跳到4格,所以四
原创
2020-07-29 10:53:19 ·
550 阅读 ·
0 评论