第一种一共有5个台阶，每一次可以跳一个或两个台阶。思路：设完成跳台阶的函数是jump(5)完成这个动作最后可能有 最后跳了一下就跳完了；最后跳了两下就跳完了；1——它的位置在第四个台阶，跳到这里要jump(4);2——它的位置在第三个台阶，跳到这里要jump(3);所以在这种情况下jump(5)=jump(4)+jump(3).我们再将总共的台阶数看成n个最后可能情况为 最后跳了一下就跳完了；最后跳了两下就跳完了；与上一种情况相同；jump(n)=jump(n-1)+jump(n-2)（注意当n=1时有一种方法，n=2时有两种方法作为结束递归的出口）//这里讨论1或2的原因eg：n=3时=ju...