C语言 斐波拉契数列 42项出现负数 解决办法 蓝桥杯入门训练 问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。

因为int型会溢出，所以出现负数的解决办法
提供两个解决办法：
1、原来的定义为int型，改为定义为double型，输入、输出格式都改为%lf
2、原来的定义为int型，改为long long，输入、输出格式都改为%lld

但是这个方法治标不治本

问题描述
Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。

当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。
资源限制
时间限制：1.0s 内存限制：256.0MB
输入格式
输入包含一个整数n。

错误方法示例，该方法到后边会出现负数，因为int型的变量溢出了

#include <stdio.h>
main()
{
	int n,i;
	int ex;
	int a[200]={1,1};
	scanf("%d",&n);
	if(n<=1000000 && n>=1)
	{
		if(n==1|n==2)
			ex=1;
		else
			for(i=2;i<=n;i++)
			{
				a[i]=a[i-1]+a[i-2];
			}	
//			ex=a[n-1]%10007;
	}	
	else
		ex=0;
//	printf("%d",ex);
	for(i=1;i<=n;i++)
		printf("%d\n",a[i-1]);
	return 0;
} 

提供两个解决办法：
1、原来的定义为int型，改为定义为double型，输入、输出格式都改为%lf
2、原来的定义为int型，改为long long，输入、输出格式都改为%lld
但是算到后边还是会盛不下这么大的数的，所以怎么办呢
明天继续研究。

下面列出这道题的正确答案，我们来思考他为什么是正确的
两种方法：

#include <stdio.h>
#define M 10007
main()
{
	int n,i;
	int ex;
	long long a[1000000]={1,1};
	scanf("%d",&n);
	if(n<=1000000 && n>=1)
	{
		if(n==1|n==2)
			ex=1;
		else
			for(i=2;i<=n;i++)
			{
				a[i]=(a[i-1]+a[i-2])%M;
			}	
			ex=a[n-1];
	}	
	else
		ex=0;
	printf("%lld",ex);
	return 0;
} 

 #include <stdio.h>
 #include <stdlib.h>
 #define MODE 10007;
  int main(){
        int a=1,b=1;
        long n,i;
        int temp;
        scanf("%ld",&n);
        for(i=1;i<n;i++){
             temp=b;
             b=(a+b)%MODE;
             a=temp;
       }
       printf("%d\n",a);
       system("pause");
       return 0;
   }

Java版本

说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取余简单。

注意题目中的这句话