/**
* 递归求解台阶问题 第一种做法
* 一共20个台阶,每次只能走一步或者两步,问一共有多少种走法
* @param n为台阶数
* @return 一共多少种走法
*/
思路:
走上第20个台阶有2种情况,一种是站在第19个台阶上 在走一步就到达20
还有一种就是站在第18个台阶上再走2步就到达20台阶
……
从此,n阶台阶的走法是n-1个台阶的走法加上n-2个台阶的走法
/**
* 递归求解台阶问题 第一种做法
* 一共20个台阶,每次只能走一步或者两步,问一共有多少种走法
* @param n为台阶数
* @return 一共多少种走法
*/
public static int getNum(int n){
int num = 0;
if(n == 1){
num = 1;
}
if (n == 2){
num = 2;
}
if (n > 2){
num = getNum(n-1)+getNum(n-2);
}
return num;
}