关于数列1,1,2,3,5,8,13,21,34..用C#语言编程求第n项为？

第一种通过for循环方式

int n = 6,x=1,y=1;
for (int i =1; i < n; i++)
{
y= x - y;
x+= y;

}
Console.WriteLine(x);

第二种通过递归

 public static int fit(int a)
        {
            if (a>2)
            {
                return fit(a - 1) + fit(a - 2);
            }
            else
            {
                return 1;
              
            }
        }

ps：1是先求出前一项的，然后根据第三项为前两项的和

      2是通过递归每次比较计算后，最后会是1+1+1...这种形式算出的结果