蓝桥杯一般大几参加,斐波那契数列 1025

蓝桥杯要求的输入和输出一定一模一样，不需要额外的输入和输出！

#includestdio.h

int main () )

{

intf [ 1000000 ]={ 1，1 }；

int n，I，m；

scanf('%d '，n )；

for(I=2； i n； I )

{

f[I]=(f[I-1]f[I-2] ) % 10007；

printf(%d(n )，F[i]；

}

m=F[i - 1] % 10007；

printf('%d '，m )；

返回0；

}