题目描述 实验室用计算机模拟兔子繁殖：$f(1)=f(2)=1$，$f(n)=f(n-1)+f(n-2)$。数字太大时只关心它对 $10^9+7$ 取模的结果。 输出 $f(n) \bmod (10^9+7)$。 输入格式 一行，一个整数 $n$。 输出格式 一行，一个整数，表示取模结果。 数据范围 $$1 \le n \le 10^6$$