【牛客網】劍指offer編程題:跳臺階(C++)

思路: 1、當 number 爲 1 時,只有一種跳法; 2、當 number 爲 2 時,有兩種跳法; 3、當 number 大於等於 3 時,因爲青蛙可以跳一步或者兩步,那樣 dp[3] = dp[2] + dp[1];可以得到:      dp[number] = dp[number-1] + dp[number-2]; //使用遞歸方法    
相關文章
相關標籤/搜索