码迷,mamicode.com
首页 > 其他好文 > 详细

剑指OFFER----面试题10- II. 青蛙跳台阶问题

时间:2020-02-17 17:52:45      阅读:49      评论:0      收藏:0      [点我收藏+]

标签:span   offer   ble   nbsp   etc   https   href   problem   for   

链接:https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/

 

代码:

class Solution {
public:
    int numWays(int n) {
      std::vector<int> vec = {1, 1};

      for(int i = 2; i <= n; i++){
          vec.push_back((vec[i-2] + vec[i-1])%1000000007);
      }

      return vec[n];
    }
};

 

剑指OFFER----面试题10- II. 青蛙跳台阶问题

标签:span   offer   ble   nbsp   etc   https   href   problem   for   

原文地址:https://www.cnblogs.com/clown9804/p/12322502.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!