提醒：注意数据范围。
题目描述
楼梯有N阶，上楼可以一步上一阶，也可以一步上二阶。
编一个程序，计算共有多少种不同的走法。

输入格式：
一个数字，楼梯数N。

输出格式：
走的方式几种(mod 1e9+7)

输入样例#1：
4

输出样例#1：
5

数据范围
3<=N<=1e9
只送30分递推