e032. Q-2-5. 快速計算費式數列第 n 項 - 花中程式設計挑戰系統

Content

令 f[0]=0, f[1]=1, 以及 f[n]=f[n-1]+f[n-2] for n>1。輸入非負整數 n，請輸出 f[n]除以 p 的餘數, p=1000000007。n<2e31。

Time limit: 1 秒

Input

輸入可能有多行，每一行有一個整數是一筆測資，最後一行以-1 代表結束，不需要處理該筆測資。

Output

每一行依序輸出計算結果。

Sample Input

Sample Output

8
62791945
687995182

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (100%): 1.0s , <1K

Hint ：

Tags:

快速冪

出處:

AP325 [管理者：

mcjksieu005 (mcjksieu005)

]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」