满天星的专栏

递归函数：调用自身的函数。在函数体内部直接或间接地调用自身。递归函数的理解：1.递归其实就是把问题传递下去，直到找到某个确切的结果后，再一步一步回归初始问题本身的过程。2.举例：我想知道张三的身高，张三没直接告诉我他多高，直说比张四高1cm；我只好去问张四，张四说比张五高1cm；张五比张六高1cm；我一直问下去，张七，张八，张九，终于知道了张十是170cm。这个过程就是把问题传递下去的

1.斐波那契数列指的是这样的一个数列：0,1,1,2,3,5,8,13,21,34,55,89,144...2.特别指出：第0项是0，第一项是13.这个数列从第二项开始，每一项都等于前两项之和。代码： function fn(n){ if(n < 0){ return -1; } else if(n == 0){

问题一：有一只青蛙，需要跳上100级台阶。青蛙每次可以调一级或者两级台阶。问青蛙有多少种方式可以跳100级台阶。思路：逆推    当青蛙站在100级台阶上时，那它跳上100级时有可能是从99级跳一级上来的，也可能是从98级跳两级跳上来的（从98级跳两个一级包括在从99级跳一级情况内，所以不予考虑）；所以f(100) = f(99)+f(98)。而跳上99级就分为从98级跳一级和从97级跳两