走n级台阶

面试题：

走台阶算法（本质上是斐波那契数列），问题描述大致上就是可以选择走一步，两步，...，问走完100级台阶共多少走法？

实例：问有n级台阶，一个人一次可以上一次阶，也可以上两次台阶，也可以一次上三次台阶，问上这个n级别的台阶一共有多少种走法？

 

假若台阶有1级，有一种走法，

假若台阶有2级，有两种走法，

假如台阶有3级，有四种走法，

那么走到4级台阶时，最后一步，可以是上一个台阶，也可以上两个台阶，也可以上三个台阶，

也就是说，走到4级台阶的可能性，取决于走到4-1级台阶，4-2级台阶，4-3级台阶的所有可能，

即

fib(4) = fib(3) + fib(2) + fib(1);

 

代码实现如下：

 function fib(n){

         if(n===1){
              return 1;
         }

         if(n===2){
              return 2;
         }

         if(n===3){
              return 4;
         }

        return fib(n-1) + fib(n-2) +fib(n-3);
   }


   let result = fib(4);

   console.log("result ...",result)