touwangyi
touwangyi
采纳率60%
2015-10-17 08:59

一道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条回答

  • a1193561652 纵横车 6年前

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

    点赞 评论 复制链接分享
  • u011421236 人生是电视剧你是广告 6年前

    Fibonacci序列的通项公式

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

    点赞 评论 复制链接分享

相关推荐