あなたは階段を登っていると仮定します。あなたが屋根に取得する必要が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次オーダー
クラスソリューション: DEF climbStairs(自己、N:整数) - > INT: PREV、現在 = 0,1 #N = 1:1 #N = 2:2 #N = 3:3 = 2 + 1 #N = 4: 5 = 3 + 2 #........ 用 I における範囲(N): PREV、電流 =電流、PREV + 電流 リターン電流
出典:滞在ボタン(LeetCode)
リンクします。https://leetcode-cn.com/problems/climbing-stairs
すべてのネットワークからの控除が著作権を保有。商業転載は、ソースを明記してください許可公式、非商用の転載をご連絡ください。