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)
相关文章
相关标签/搜索