<>--javascript(7)-変態ジャンプステップ

344 ワード

変態ステップ
テーマの説明
一匹のカエルは一回に1段の階段を上がることができます.2段の階段を上がることもできます.この蛙が1つのn段の階段に上がることを求めて、全部で何種類の踊り方がありますか?コードは以下の通りです
function jumpFloorII(number)
{
    if(number === 0 ){
        return -1;
    }else{
        return Math.pow(2,number-1);
    }
}
問題を解く構想
どの階段にも二種類の可能性がありますので、踊りません.でも、最後の階段は必ず踊ります.だから、全部で2種類の踊りがあります.