代码:
import java.util.ArrayList;
import java.util.List;
public class ClimbStairs {
public static void main(String[] args) {
int n = climbStairs(3);
System.out.println(n);
n = climbStairs(5);
System.out.println(n);
n = climbStairs(7);
System.out.println(n);
}
static int climbStairs(int n) {
List<Integer> list = new ArrayList<Integer>(n);
list.add(1);
list.add(2);
for (int i = 2; i < n; i++) {
list.add(i, list.get(i - 1) + list.get(i - 2));
}
return list.get(n - 1);
}
}