C语言程序实现Fibonacci数列

代码实现：

#include <stdio.h>
int main() 
{
	int n, i, F3;
	int F1 = 1, F2 = 1;
	scanf_s("%d", &n);
	for (i = 3; i <= n; i++)
	{
		F3 = (F1 + F2) % 10007;
		F1 = F2;
		F2 = F3;
	}
	printf("%d\n", F3);
	return 0;
}

运行结果：