touwangyi
2015-10-17 08:59
采纳率: 60%
浏览 1.6k
已采纳

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

  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

2条回答 默认 最新

  • 纵横车 2015-10-17 09:23
    已采纳

    如果有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)

    打赏 评论

相关推荐 更多相似问题