题解 | 牛牛学数列6

const rl = require("readline").createInterface({ input: process.stdin });

//后一个值依赖前一个值：解决方案尾式递归。
function An(n) {
    if (n === 1) {
        return 0;
    } else if(n === 2||n === 3){
        return 1;
    }
    else{
        return An(n - 3) + An(n - 2)*2+An(n-1);
    }
}

rl.on("line", (input) => {
    let result = 0;
    num = input * 1;
    result = An(num);
    console.log(result);
    rl.close();
});