蓝桥杯c语言基础题

问题描述

Fibonacci数列的递推公式为：F_n=F_n-1+F_n-2，其中F₁=F₂=1。

当n比较大时，F_n也非常大，现在我们想知道，F_n除以10007的余数是多少。

输入格式

输入包含一个整数n。

输出格式

输出一行，包含一个整数，表示F_n除以10007的余数。

 1 #include<stdio.h>
 2 #define N 1000000
 3 int  main()
 4 {
 5     int f[N],n;
 6     scanf("%d", &n);
 7     f[1] = f[2] = 1;
 8     if (n >= 3)
 9     {
10         for (int i = 3; i <= n; i++)
11         {
12             f[i] = (f[i - 1] + f[i - 2])%10007;
13         }
14         printf("%d", f[n]);
15     }
16     else
17     {
18         printf("1");
19     }
20 
21 
22     getchar();
23     return 0;
24 }

View Code