编程题：一步两步（加强版）

某天，你梦到自己在信息院爬楼梯，此时的楼梯共有n个台阶，上楼可以一步上一阶，也可以一步上两阶，**但是第一步只能上一阶**，现在你想知道一共有多少种上楼的方法~

### 输入格式:

第一行给出一个正整数n，保证n在long long范围之内。

### 输出格式:

在一行中给出一共有多少种上楼方法，结果对1e9+7取模。

### 输入样例:


in
666666666666


### 输出样例:


out
985586524








答案：若无答案欢迎评论