問題描述：

   Fibonacci數列遞推公式為：Fn=Fn-1+Fn-2 其中F1=F2=1

              當n比較大時，Fn也比較大，求Fn除以1007的餘數。

輸入格式：

              輸入一個數包含一個整數n

輸出格式：

              輸出一行，包含 一個整數，表示Fn除以10007的餘數

樣例輸入：10

樣例輸出：55

樣例輸入：22

樣例輸出：7704

程式碼：

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner cin=new Scanner(System.in);
        int a=1,b=1,ans=1,c=cin.nextInt();
        for(int i=1;i<=c-2;i++){
            ans=(a+b)%10007;
            a=b;
            b=ans;
        }
        System.out.println(ans);
     }
}