实验4_8_斐波那契数列

Question

实验4_8_斐波那契数列
斐波那契数列（Fibonacci sequence）又称黄金分割数列,因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入,故又称为“兔子数列”。它指的是这样一个数列 1,1,2,3,5,8,13, 21,34, 55,89,144,233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368……..这个数列从第3项开始,每一项都等于前两项之和。
现请你写一个程序计算这个数列的第n项值除以101的余数。

输入格式:
只有一行,为一个正整数n(3<=n<=100000000)。

输出格式:
也只有一行,为一个正整数,代表斐波那契数列第n项的值除以101的余数。

我的代码：

#include <stdio.h>
int main()
{
    long n,i,a=1,b=1;  //a为X(n-2),b为X(n-1)
    long long x;
    scanf("%ld",&n);
    for(i=3;i<=n;i++)
    {
        x=a+b;
        a=b;
        b=x;
}
    printf("%d\n",x%101);
    return 0;
}

出现的问题：当n较小时,程序正常进行,当n较大时,出现错误
希望大家帮忙看看如何解惑，谢谢了

Answer 1

将x=(a+b);改成x=(a+b)%101;
将%ld改成%lld
修改部分：

#include <stdio.h>
int main()
{
    long long n,i,a=1,b=1,x=1;
    scanf("%lld",&n);
    for(i=3;i<=n;i++)
    {
        x=(a+b)%101;
        a=b;
        b=x;
    }
    printf("%lld\n",x%101);
    return 0;
}