C#——Fibonacci数列应用

Fibonacci数列求最高次项除以10007的余数

但就求数列本身并不难，问题在于用最短的时间轮询到当前最高次项

using System;
/*
    Fibonacci数列的递推公式为：Fn = Fn-1+Fn-2,其中F1=F2=1。
    当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少
*/
namespace demo
{
    class Program
    {
        static void Main(string[] args)
        {
            int a = 0, b = 1, c = 1, F, n = Convert.ToInt32(Console.ReadLine());
            for (int i = 0; i < n; i++)
            {
                c = a + b;
                b = a;
                a = c;
            }
            F = c % 10007;
            Console.WriteLine(F);
        }
    }
}