CP13 · 爬楼梯方案数

简单动态规划递推时限 1000 ms（参考）
题目描述

一段楼梯共 n 级，每步可以上 1 级或 2 级，求走完的不同方案数，对 1000000007 取模。

输入描述

一行，一个整数 n（1 ≤ n ≤ 10^6）。

输出描述

一行，方案数 mod 1000000007。