如何利用C#求Fibonacci数列的前20项的和

题目

如何利用C#求Fibonacci数列的前20项的和

答案

int[] sum = new int[20];
sum[0] = sum[1] = 1;
for (int i = 2; i < 20; i++)
{
sum[i] = sum[i - 1] + sum[i - 2];
}
Console.WriteLine(sum.Sum());