京东2016研发⼯程师笔试题-编程题（二）

1. 有⼀楼梯共m级，刚开始时你在第⼀级，若每次只能跨上⼀级或者二级，要走上m级，共有多少走法？注：规定从⼀级到⼀级有0种走法。
给定⼀个正整数int n，请返回⼀个数，代表上楼的方式数。保证n小于等于100。为了防止溢出，请返回结果Mod 1000000007的值。
测试样例：
3
返回：2

2. 小东和三个朋友⼀起在楼上抛小球，他们站在楼房的不同层，假设小东站的楼层距离地面N米，球从他手里自由落下，每次落地后反跳回上次下落高度的⼀半，并以此类推知道全部落到地面不跳，求4个小球⼀共经过了多少米？(数字都为整数)