题解 | #跳台阶#

本题与斐波那契数列相似，不同的是是以1,2,3,5开始。

const m = parseInt(readline());

var arr = [0,1,2]
function getMethod(n){
    if(n == 0){
        console.log(0);
    }else if(n == 1){
        console.log(1);
    }else if(n == 2){
        console.log(2);
    }
//     else if(n == 3){
//         console.log(3)
//     }
    else{
        for(var i = 3; i <= n; i++){
            arr.push(arr[i-1]+arr[i-2])
        }
        console.log(arr[n])
//         console.log(arr[3])
    }
}
getMethod(m)