public int climbStairs(int n) {
if (n <= 2) {
return n;
}
int a = 1, b = 2, c = 0;
for (int i = 3; i < n + 1; i++) {
c = a + b;
a = b;
b = c;
}
return c;
}
02-15
308