坑点!!!
不要加什么 printf(“please input a number”) ,不然会显示错误
第二个if这里,如果没有 n <= 1000000 也是正确的,不过做题还是要留心数据规模
# include<stdio.h>
void fibo(long n)
{
long sum = 0;
int a = 1;
int b = 1;
int i = 1;
if(n <= 2){
printf("1");
}
if(n >2 && n <= 1000000)
{
for(i = 1; i <= n-2; i ++){
sum = (a + b)%10007;
a = b;
b = sum;
}
printf("%d", sum);
}
}
int main()
{
long n;
scanf("%ld", &n);
fibo(n);
return 0;
}