蓝桥杯-入门练习-斐波那契数列 Fibonacci数列（BEGIN-4）

#include<stdio.h>
int main()
{
	int n;
	do
	{
		scanf("%d",&n);
		}while(n<1||n>1000000);
		
	if(n<=2)
		printf("1");
		
	else{
		int i,b;
		int a[n];
		a[0]=a[1]=1;
		for(i=2;i<n;i++)
		{
			a[i]=(a[i-1]+a[i-2])%10007;
			b=a[i];
			}
			printf("%d",b);
			}
			return 0;
			
	}