使用递归求出0,1,1,2,3,5,8,13,21,34.........数列的第20项为多少

/// <summary> /// 制作递归写法 /// </summary> class Program { static void Main(string[] args) { int[] arr = new int[20];//定义一个21个数的数组 arr[0] = 0;//设置第一个数为0 arr[1] = 1;//设置第二个数为1 for (int i = 2; i <arr.Length; i++)//遍历数组 { arr[i] = arr[i - 1] + arr[i - 2];//设置下一个元素等于前两个数之和 } Console.WriteLine(arr[19]);//输出第二十个元素 } }