Stair Climbing
Coddyの「コーディング面接チャレンジ - パック VI」コースのレッスン 1/3。
チャレンジ
簡単n 段の階段を上るのに、一度に 1 段または 2 段しか上れない場合、頂上まで上る方法は何通りありますか？
例 1:
入力: n = 2
出力: 2
説明: 2 段の階段の頂上まで上るには、1 段を 2 回上るか、一度に 2 段上るかのどちらかです。したがって、頂上まで上る方法は 2 通りあります。
例 2:
入力: n = 3
出力: 3
説明: 3 段の階段の頂上まで上るには、1 段を 3 回上るか、1 段上ってから 2 段上るか、あるいは 2 段上ってから 1 段上るかのいずれかです。したがって、頂上まで上る方法は 3 通りあります。
例 3:
入力: n = 4
出力: 5
説明: 4 段の階段の頂上まで上るには、次の 5 つの選択肢があります：1, 1, 1, 1、1, 1, 2、1, 2, 1、2, 1, 1、2, 2。ここで、各数字は一度に上る 1 段または 2 段を表し、順序が重要です。
自分で試してみよう
int climb_stairs(int n) {
// ここにコードを記述してください
}