「フィボナッチ」アルゴリズムの問題

トピック：

フィボナッチ:

フィボナッチ数列: 黄金分割数列としても知られるフィボナッチ数列は、ウサギの繁殖を例として数学者レオナルド フィボナッチによって導入されたため、「ウサギ数列」とも呼ばれます。1、1、2 のような数列です。 、3、5、8、13、21、34、...数学では、フィボナッチ数列は次のように再帰的に定義されます: F(1)=1 、F(2)=1、F(n)=F(n -1)+F(n-2)。

コード：

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		long n = sc.nextLong();
			long a  =1;
			long b = 1;
			long t = 1;
			for (long i = 2; i < n; i++) {
				t = a;
				a += b;
				a %= 10007;
				b = t;
			}
			long result = a;
			System.out.println(result);	
	}
}