#include<stdio.h>
#define M 10007
int main() {
int a1,a2;
a1=a2=1;
int temp;
long n;
long i;
scanf("%ld",&n);
for(i=1;i<n;i++)
{ temp=a2;
a2=(a1+a2)%M;
a1=temp; }
printf("%d\n",a1);
return 0; }
蓝桥杯入门练习题4【递推法】求斐波那契数列
最新推荐文章于 2021-07-21 17:20:18 发布