F(n)=F(n-1)+F(n-2),F(0)=1,F(1)=1，用js代码求F(5)

Question

function  R(num){
    var num=R(num-1)+R(num-2);      
    return num;
}

R(5);
这样写为什么不行，新手求教

Answer 1

function f(n){
if(n == 0 || n == 1){
return 1;
}

    return f(n-1)+f(n-2);
 }

f(5);