あなたは階段を登っていると仮定します。Nは、あなたが屋根に取得する必要があります注文します。
たびに、1つのまたは2つのステップを登ることができます。どのように多くの異なる方法がそれの屋根に登ることができますか?
注:与えられたnは正の整数です。
例1:
入力:2
出力:2
説明:屋根に登ることができる2つの方法があります。
1.1 + 1次オーダー
2.2オーダ
例2:
入力:3
出力:3
説明:屋根に登ることができる3つの方法があります。
1.1 + 1オーダー+ 1次オーダー
2.1 + 2次オーダー
3.2 + 1次オーダー
出典:ボタン(LeetCode)に滞在
します。https://leetcode-cn.com/problems/climbing-stairsリンク
すべてのネットワークからの控除が著作権を保有します。商業転載は許可公式、非商用の転載は、ソースを明記してくださいお問い合わせください。
FUNC climbStairs(N-INT)INT { {N-スイッチ ケース1: 1を返す。 ケース2: リターン2 デフォルト: DP1、DP2である:= 1、2。 私のために:= 2; I <N - 、Iは++ { DP1は、DP2は= DP2では、DP1でありますDP2の+ } リターンDP2 } } 著者:pppobear リンクします。https://leetcode-cn.com/problems/two-sum/solution/golangshi-xian-pa-lou-ti-by-pppobear/ ソース:滞在ボタン(LeetCode ) 著者によって予約の著作権。商業転載は非商用の転載は、ソースを明記してください、権限の作者に連絡してください。