动态规划爬楼梯

动态规划的爬楼梯

动态规划的思想，就是保留前两个的状态，可以得到后面一个

如下可以吧时间复杂度搞到o(1)

 public static int function(int n ){
        if (n==1) return 1;
        if (n==2) return 2;
        int a = 1;
        int b = 2;
        int temp =a+b;
        for (int i = 3; i <=n; i++) {
            temp = a+b;
            a = b;
            b = temp;
        }
    return temp;
    }