[京东]上台阶

Posted 草莓鲍鲍

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[京东]上台阶相关的知识,希望对你有一定的参考价值。

时间限制:3秒 空间限制:32768K 热度指数:28619
本题知识点: 递归 动态规划

题目描述

有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或者二级,要走上m级,共有多少走法?注:规定从一级到一级有0种走法。

给定一个正整数int n,请返回一个数,代表上楼的方式数。保证n小于等于100。为了防止溢出,请返回结果Mod 1000000007的值。

测试样例:
3
返回:2
 1 class GoUpstairs {
 2 public:
 3     int countWays(int n) {
 4         // write code here
 5         vector<int> stair;  
 6         stair.push_back( 0 ) ;  
 7         stair.push_back( 0 ) ;  
 8         stair.push_back( 1 ) ;  
 9         stair.push_back( 2 ) ;  
10           
11         for ( int i = 4; i <= n; ++ i ) {  
12             stair.push_back( ( stair[i - 1] + stair[i - 2] ) % 1000000007 ) ;  
13         }  
14           
15         return stair[stair.size() - 1] ;  
16     }
17 };

 

以上是关于[京东]上台阶的主要内容,如果未能解决你的问题,请参考以下文章

如何用纯 CSS 创作一个小球上台阶的动画

上台阶

递推-练习2--noi3525:上台阶

3525:上台阶

上台阶

#1668 上台阶