70. 爬楼梯

爬楼梯

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

注意： 给定 n 是一个正整数。
示例 1：

输入： 2
输出： 2
解释： 有两种方法可以爬到楼顶。
1.  1 阶 + 1 阶
2.  2 阶

代码+思路+注释：

public class SevenZero {

    public static void main(String[] args) {
        System.out.print(climbStairs(3));
    }

    private static int count=0;

    public static int climbStairs(int n) {
        /*
        思路：将爬n阶拆分成第一次爬(可能爬1阶或者2阶)和剩余阶的爬，递归公式f(n)=f(n-1)+f(1)
        f(1)的值为1或者2

        定义变量count记录爬楼梯方式的个数
        递归终止条件：当n小于等于0时候终止，n等于0时证明可以爬到第n阶，count+1

         */
        climbStairsRecursive(n);
        return count;
    }

    /**
     * 递归爬楼梯方法
     * @param n 要爬的阶梯数
     */
    private static void climbStairsRecursive(int n)
    {
            if (n==0)
            {
                count++;
                return;
            }else if (n<0)
            {
                return;
            }
            //假设第一次爬一阶
            climbStairsRecursive(n-1);
            //假设第一次爬二阶
            climbStairsRecursive(n-2);
    }
}

这道题的测试是有问题的，我的测试用例的结果和运行结果不同。