在你面前有一个n阶的楼梯,你一步只能上一阶或两阶。请问,当n=11时,你可以采用多少种不同的方式爬完这个楼梯();当n=9呢?
public class Demo {
public static int ladder(int n) {
if (n == 1)
return 1;
else if (n == 2)
return 2;
else {
return ladder(n - 1) + ladder(n - 2);
}
}
public static void main(String[] args) {
System.out.println(ladder(11) + "|" + ladder(9));
}
}
结果:
144|55