爬楼梯 · Climbing Stairs

［抄题］：

假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？

［思维问题］：

1. 不知道一步、两步怎么加。还是用iteration迭代。此题公式可被称为斐波那契数列。
2. 不知道和坐标型有什么关系：列j = 1即可

［一句话思路］：

生兔子问题：把大数赋给小数

［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不合理的输入）：

［画图］：

［一刷］：

［二刷］：

［三刷］：

［四刷］：

［五刷］：

[五分钟肉眼debug的结果]：

［总结］：

1. 把大数赋给小数
2. state是声明有变量，initialize是给变量赋值

［复杂度］：Time complexity: O(n^2) Space complexity: O(n^2)

［英文数据结构或算法，为什么不用别的数据结构或算法］：

［其他解法］：

［Follow Up］：

［LC给出的题目变变变］：

746. Min Cost Climbing Stairs最值爬楼梯

[代码风格] ：

public class Solution {

    /**

     * @param n: An integer

     * @return: An integer

     */

    public int climbStairs(int n) {

        //corner case

        if (n <= 0) {

            return 0;

        }

        if (n == 1) {

            return 1;

        }

        if (n == 2) {

            return 2;

        }

        //state=//initialization

        int one_step = 2;

        int two_step = 1;

        int all_step = 0;

        //function

        for (int i = 2; i < n; i++) {

            all_step = one_step + two_step;

            two_step = one_step;

            one_step = all_step;

        }

        //result

        return all_step;

    }

}