蓝桥杯 入门训练 Fibonacci数列（Java）

import java.util.Scanner;

/**
 * 蓝桥杯：  入门训练 Fibonacci数列  
 * @author qingdujun
 *
 */
public class Main {

    public static void main(String[] args) {
        
        int f1 = 1;
        int f2 = 1;
        int n = new Scanner(System.in).nextInt();
        
        for (int i = 3; i <= n; i += 2){
            f1 = (f1 + f2) % 10007;
            f2 = (f1 + f2) % 10007;
        }
        if (0 != n % 2) {
            System.out.println(f1);
        }else {
            System.out.println(f2);
        }
    }
}