#6. 費氏數列

題目描述

費氏數列定義為 $F(0) = 0$、$F(1) = 1$，且 $F(n) = F(n-1) + F(n-2)$。

給你 $N$，求 $F(N) \bmod (10^9 + 7)$。

輸入格式

一行一個整數 $N$（$0 \le N \le 10^6$）。

輸出格式

一行一個整數：$F(N) \bmod (10^9 + 7)$。

提示：直接遞迴會超時，請用迴圈遞推，並在過程中取餘數。