原题链接 Note: 跟前面的几道递推一样,或者说这就是斐波那契数,每个位置都是前两个位置的和 0 1 2 3 4 5 6 1 1 2 3 5 8 13 代码如下: class Solution { public: int climbStairs(int n) { int a = 1, b = 1, c; if(n == 1) return 1; for(int i = 2; i <= n; i ++){ c = a + b; a = b, b = c; } return c; } };