leetcode 爬樓梯 c語言 實現

假設你正在爬樓梯須要Ñ階你才能到達樓頂每次你能夠爬1或2個臺階你有多少種不一樣的方法能夠爬到樓頂呢注意:?!給定Ñ是一個正整數 * 思路是把走法當作n-1層的走法+1與n-2層的走法+2之和,屬於動態規劃 用迭代代替遞歸web int climbStairs(int n) { int sum=0,p2=2,p3=3; if(1==n) return 1; if(2==n)
相關文章
相關標籤/搜索