c語言-一道acmC語言題目，求大神解答

一道acmC語言題目，求大神解答

描述
國慶前每日一彈其中一道題是一個遞推公式：f（n）=f（n-1）+f（n-2）。現在已知f（1）=1,f（2）=1。現在請你設計一個程序計算第n項對520取余的值(%520)。

輸入
多組輸入；
對於每組輸入：
只有一行，一個n（0＜n≤10^9），表示第n項。
輸出
輸出f（n）%520的值。
樣例輸入

最佳回答：

如果有a = b+c，那麼有a%520 = （b%520 + c%520）%520，可以照這樣遞推上去吧。不會溢出，就是不知道時間會不會超時。