N阶台阶，每次只能走一个台阶或者两个台阶，求一共有多少种走法？

思路：

走上第20个台阶有2种情况，一种是站在第19个台阶上 在走一步就到达20

还有一种就是站在第18个台阶上再走2步就到达20台阶

……

从此，n阶台阶的走法是n-1个台阶的走法加上n-2个台阶的走法

package com.zyh.test;

public class Test {

static int num=0;

/**

* @param 夜晚聊天小程序

*/

public static void main(String[] args) {

//System.out.println(Taijie(20));

System.out.println(Taijie2(0));

}

/**

* 递归求解台阶问题 第一种做法

* 一共20个台阶，每次只能走一步或者两步，问一共有多少种走法

* @param n为台阶数

* @return 一共多少种走法

*/

public static int Taijie(int n){

if(n==1)

num=1;

if(n==2)

num=2;

if(n>2)

num=Taijie(n-1)+Taijie(n-2);

return num;

}

/**

* 第二种做法

* 全排列做法，循环的测试每种做法

*/

public static int Taijie2(int n){

if(n==20)

return 1;

if(n>20)

return 0;

return Taijie2(n+1)+Taijie2(n+2);

}

}

如果不限制走的种类，要求计算需要走多少1步的和2步的，就转换成x+2y=20的解