递归vs循环

求第三位数前2位之和 ，一列数的规则如下: 1、1、2、3

 class Program
    {
        static void Main(string[] args)
        {
            while (true)
            {

                int position = Convert.ToInt32(Console.ReadLine());
                Console.Write("for循环：");
                Console.WriteLine(GetFooValueFor(position));
                Console.Write("递归算法:");
                Console.WriteLine(GetFooValueDiGui(position));

            }

        }
        static long GetFooValueDiGui(int position) 
        {  
            long reslut = 1;
        if (position < 3)
        {
            return reslut;
        }
        else
        {
            return GetFooValueDiGui(position - 1) + GetFooValueDiGui(position - 2);
        }    
        }
        static long GetFooValueFor(int position) 
        {
          long reslut = 1;
          if (position < 3)
          {
              return reslut;
          }
          else
          {
              long first = 1;
              long second = 1;
              for (int index = 3; index <= position; index++)
              {
                  reslut = first + second;
                  first = second;
                  second = reslut;
              }
          }
          return reslut;
        }
    }
}