假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 动态规划 爬到第n层的方法是爬到第n-1和n-2的方法的和; class Solution { public: int climbStairs(int n) { int l1,l2=1,l3=1; for(int i=1;i<n;i++) { l1=l2; l2=l3; l3=l1+l2; } return l3; } };