爬楼梯问题

有一楼梯共n级，刚开始时你在第一级，若每次只能跨上一级或者二级，要走上n级，共有多少走法？
输入：台阶数量 n
输出：多少种走法 m
问题分析：
  此题就是动态规划问题，设走第i层楼梯需要countWay[i]种方法，走第i-1层楼梯需要countWay[i-1]种方法。则走第
i+1层楼梯的方法种数为countWay[i-1]+countWay[i]种方法。

例如：
n=1   1
n=2   2
     1、一次一个台阶
     2、一次两个台阶
n=3   3
    1、一次一个台阶
    2、第一次一个台阶，第二次两个台阶
    3、第一次两个台阶，第二次一个台阶
n=4   5
     1、一次一个台阶
     2、一次两个台阶
     3、第一次一个台阶，第二次两个台阶，第三次一个台阶
     4、第一次两个台阶，第二次一个台阶，第三次一个台阶
     5、第一次一个台阶，第二次一个台阶，第三次两个台阶
 
 

public class DynamicTest {
    public static int countWay(int n){
        if(n==1){
            return 1;
        }
        if(n==2){
            return 2;
        }
        if(n==3){
            return 3;
        }
        if(n>3){
        return countWay(n-1)+countWay(n-2);
        }
        return 0;
    }

    public static void main(String[] args){
     Scanner scanner=new Scanner(System.in);
     int n = scanner.nextInt();
     System.out.println(countWay(n));
    }
}