题意 n级楼梯, 从0级开始, 一次可以上升一级或两级楼梯, 求到n时, 有多少种方法 方法 DP: f(i) = f(i-1) + f(i-2),fibonacci 代码 int climbStairs(int n) { int a = 1, b = 1, c = 1; for (int i = 2; i <= n; i++) { c = a + b; a = b; b = c; } return c; }