美文网首页
70. Climbing Stairs

70. Climbing Stairs

作者: hyhchaos | 来源:发表于2016-12-06 11:16 被阅读2次

Java

public class Solution {
    public int climbStairs(int n) {
        if(n==1) return 1;
        if(n==2) return 2;
        int result=0;
        int tmp1=1;
        int tmp2=2;
        for(int i=2;i<n;i++)
        {
            result=tmp1+tmp2;
            tmp1=tmp2;
            tmp2=result;
        }
        return result;
    }
}

相关文章

网友评论

      本文标题:70. Climbing Stairs

      本文链接:https://www.haomeiwen.com/subject/obxrmttx.html