昏睡渐醒
2019-10-18 16:30
采纳率: 88.9%
浏览 857

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条回答 默认 最新

  • 吾谁知 2019-10-18 19:06
    已采纳

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

    已采纳该答案
    评论
    解决 无用
    打赏 举报
  • threenewbee 2019-10-18 18:15

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

    评论
    解决 无用
    打赏 举报

相关推荐 更多相似问题