题目 法1:dp 相当于计算斐波那契数列 class Solution { public int climbStairs(int n) { if (n == 1) { return 1; } if (n == 2) { return 2; } int pre0 = 1, pre1 = 2, res = 0; while (n - 2 > 0) { res = pre0 + pre1; pre0 = pre1; pre1 = res; --n; } return res; } }