尾递归实现不死神兔?

Question

 function sav(n, count = 2) {
        if (n === 1 || n === 2) {
            return count;
        }
        return sav(n - 1, count);
    }
    console.log(sav(4)); 

目前思路是这个样子  不知道怎么继续了 求大佬解答

Answer 1

function sav(n, ac1 = 1, ac2 = 1) {
if (n <= 1) {
return ac2;
}
return sav(n - 1, ac2, ac1 + ac2);
}
console.log(sav(10));

最终答案如上