完整word版蓝桥杯练习系统题目汇总.docVIP

蓝桥杯练习系统题目汇总： 入门训练 数列 1. Fibonacci 问题描述 =1。，其中F=FFibonacci数列的递推公式为：F=F+F 的余数是多少。F除以10007n当比较大时，F也非常大，现在我们想知道， 输入格式 。输入包含一个整数n 输出格式 的余数。F除以10007输出一行，包含一个整数，表示的余数，因此我们只要能算出这个余数即10007说明：在本题中，答案是要求F除以取余数，直接计算余数往10007F的准确值，再将计算的结果除以可，而不需要先计算出 往比先算出原数再取余简单。 样例输入10 样例输出55 样例输入22 样例输出7704 数据规模与约定 。1 = n = 1,000,000c++ 参考代码：1. #include stdlib.h 2. #include stdio.h 3. #define MOD 10007 4. #define MAXN 1000001 5. int n, i, F[MAXN]; 6. int main() 7. { 8. scanf(╜層, n); 9. F[1] = 1; 10. F[2] = 1; 11. for (i = 3; i = n; ++i) 12. F[i] = (F[i-1] + F[i-2]) % MOD; 13