一道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的值。
样例输入

c

2个回答

如果有a = b+c,那么有a%520 = (b%520 + c%520)%520,可以照这样递推上去吧。不会溢出,就是不知道时间会不会超时。

Fibonacci序列的通项公式

F(n) = (((1+Sqrt(5))/2)^n - ((1-Sqrt(5))/2)^n)*1/Sqrt(5)

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问