代码:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
long a=1,b=1,c = 0,n;
Scanner sc=new Scanner(System.in);
n=sc.nextInt();
if(n==2||n==1)
{
System.out.println("1");
}else{
int i;
for(i=3;i<=n;i++)
{
c=a+b;
a=b;
if(c>=10007) c=c%10007;
b=c;
}
System.out.println(c);
}
}
}