AC 代码: #include<stdio.h> int main(){ int i,n, f1=1, f2=1, temp; scanf("%d", &n); if( n<3 ){ printf("1"); } else{ for(i=3; i<=n; i++){ temp = (f1 + f2) % 10007; f1 = f2; f2 = temp; } printf("%d", temp); } return 0; }