70. Climbing Stairs

动态规划  最后一步走1步还是两步

public class Solution {

    public int climbStairs(int n) {

        if(n==1){

            return 1;

        }

        if(n==2){

            return 2;

        }

        int lastlast=1;

        int last=2;

        int now=0;

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

            now=last+lastlast;

            lastlast=last;

            last=now;

        }

        return now;

    }

}