LeetCode JAVA 70. 爬楼梯

//朴素递归 O(2^n)
class Solution0 {
   
    public int climbStairs(int n) {
   
        return climb_Stairs(0,n);//从0爬到n
    }
    public int climb_Stairs(int i,int n){
   //i:当前是第i阶 n:目标是第n阶
        if (i>=n) return 0;//当前阶数大于目标阶数，有0种办法到达
        if (i==n-1) return 1;//再迈一步就能到目标台阶
        if (i==n-2) return 2;//再迈两步就能到目标台阶
        return climb_Stairs(i+1,n)+climb_Stairs(i+2,n);//跨一步+跨两步 递归
    }
}