public static void main(String[] args) {
//爬楼梯
//可爱的小明特别喜欢爬楼梯,他有的时候一次爬一个台阶,有的时候一次爬两个台阶。如果这个楼梯有20个台阶,小明一共有多少种爬法呢?
System.out.println(getSum(20));
}
public static int getSum(int count){
//出口
if (count==1){
return 1;
}
if (count==2) {
return 2;
}
//规律:只要考虑第19次和第18次
return getSum(count-1)+getSum(count-2);
}
11-16
979
12-13
1204
04-02
05-19
5291