Java70.爬楼梯（简单）

思想：

        1.f(1) = 1

        2.f(2) = 2

        3.当f(n)时，有两种情况

                （1）.先迈出1步，则变为f(n - 1)

                （2）.先迈出2步，则变为f(n - 2)

           则f(n)  = f(n - 1) + f(n - 2)

        斐波那契数列

代码：

class Solution {
    public int climbStairs(int n) {
        if(n == 1)return 1;
        if(n == 2)return 2;
        int temp1 = 1;
        int temp2 = 2;
        for(int i = 3; i <= n; i++){
            int temp = temp1;
            temp1 = temp2;
            temp2 = temp + temp2;
        }
        return temp2;
    }