leetcode Climbing Stairs

来源:互联网 发布:sm公司知乎 编辑:程序博客网 时间:2024/06/08 15:16


class Solution {public:    int climbStairs(int n) {        if(n == 0) return 0;        if(n == 1) return 1;        if(n == 2) return 2;                int prepre = 1;         int pre = 2;        int cur = 0;        for(int i = 3;i <= n;i ++) {        cur = prepre + pre;        prepre = pre;        pre = cur;}return cur;            }};


0 0
原创粉丝点击