京东2016研发工程师编程题及答案及答案（二）.pdf

文档介绍：有一楼梯共m 级，刚开始时你在第一级，若每次只能跨上一级或者二级，要走上 m
级，共有多少走法？注：规定从一级到一级有 0 种走法。
给定一个正整数 int n，请返回一个数，代表上楼的方式数。保证 n 小于等于 100。
为了防止溢出，请返回结果 Mod 1000000007 的值。
测试样例：
3
返回：
2
1 classGoUpstairs {
2 public:
3
4 intcountWays(intn) {
5
6 // write code here
7
8 ints[101];
9
10 s[0]=0;
11
12 s[1]=0;
13
14 s[2]=1;
15
16 s[3]=2;
17
18 for(inti=4;i<=n;i++)
19
20 {
21
22 s[i]=(s[i-2]+s[i-1])%1000000007;
23
24 }
25
26 returns[n];
27
28 }
29
30 };
31
小东和三个朋友一起在楼上抛小球，他们站在楼房的不同层，假设小东站的楼层距