weixin_44021742
河水不犯
采纳率72.4%
2019-10-18 16:30

Fibonacci数列求第n项值,当n的数值比较大时,结果会变成负数,请问有没有更好的解决方法?如下,我在求Fibonacci数列求第n项值除以10007的余数,当输入的n为几十,结果就是负数了。

已采纳

#define N 100000
...

int main()
{
long qiujiecheng(long n);
long n;
scanf_s("%ld", &n);
n = qiujiecheng(n);
printf("%ld", n);
if (n < 10007)
{
printf("%d", n);
}
else {
n %= 10007;
printf("%ld", n);
}
}
long qiujiecheng(long n)
{
static int a[N];
a[1] = a[0] = 1;
for (int i = 2; i < n; i++)
{
a[i] = a[i - 1] + a[i - 2];
}
return a[n - 1];
}

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

2条回答

  • qq_40559873 吾谁知 2年前

    首先给出一个定理吧:
    (a+b)%d=(a%d+b%d)%d.
    所以如果你把每一次的运算修改成
    a[i] = (a[i - 1] + a[i - 2])%10007;
    就会保证a[i]的数值恒在int范围内,并且可以支持比较大的n运行。

    点赞 1 评论 复制链接分享
  • caozhy 从今以后生命中的每一秒都属于我爱的人 2年前

    如果long都不够的话,只能用数组自己模拟大数加法运算了。

    点赞 1 评论 复制链接分享

相关推荐