C#:设计一个Windows应用程序,计算以下分数序列前20项之和:2/1,3/2,5/3,8/5,13/8,22/13,…

C#:设计一个Windows应用程序,计算以下分数序列前20项之和:2/1,3/2,5/3,8/5,13/8,22/13,…拜托,好难做不来

 static int f(int n)
{
if (n == 1) return 1;
if (n == 2) return 2;
return f(n - 1) + f(n - 2);
}
static void Main(string[] args)
{
double d = 0.0;
for (int i = 0; i < 20; i++)
{
d += f(i + 2) / (double)f(i + 1);
}
Console.WriteLine(d);
}

首先要搞清楚这是什么数列,有规律的数列都有现成的算法