javascript - 关于这个函数相加，怎么运算的

Question

<script type="text/javascript">
        function run(a){
            if(a===0){
                return 1;
            }else if(a===1){
                return 2;
            }
            return run(a-1)+run(a-2);                                                          
        }
        run(5); 
    </script>

关于这个递归函数相加，是怎么运算的，是先运算出run(a-1)，然后在算run(a-2),然后再把两个结果相加么？。

Answer 1

这个类似斐波那契数列（Fibonacci sequence）。理解的方式是对的，然后用递归的思想。当a===0，a===1的时候返回结果

Answer 2

理解正确

Answer 3

说得没错，自己打断点看看， 用run(3)试下