問題の説明:
階段は n 段あり、シャオ スーは下から上まで歩き、1 段または 2 段を 1 回のステップで越えることができます。質問: 彼は階段の n 段目まで何通り歩く必要がありますか?
入力形式:
1 行に 1 つの整数 n、0<n≤30。
出力フォーマット:
スペースで区切られた n 個の整数の行は、最初のレベル、2 番目のレベル、... n 番目のレベルに進む方法が何通りあるかを示します。
入力サンプル:
2
出力例:
1 2
アイデア分析:
開始点から始めると途中の処理が複雑になるため、直接終了点にジャンプします。
終点に到達するには 2 つの方法があります: ① 1 歩で終点まで ② 2 歩で終点まで
f(n) = f(n -1) + f(n -2)