Climbing Stairs

class Solution {
public:
    int climbStairs(int n) {
        //其实是斐波那契数列的变形问题,f(n) = f(n-1) + f(n-2)
        int last1 = 1, last2 = 1;//f0 = 1, f1 = 1
        int result = 1;
        for(int i = 2;i<=n;i++)
        {
            result = last1 + last2;
            last1 = last2;
            last2 = result;
        }
        
        return result;
    }
};


阅读更多
个人分类: LeetCode
上一篇Remove Nth Node From End of List
下一篇Swap Nodes in Pairs
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭