这是递归调用吗?
有一列数的规则如下: 1、1、2、3、5、8、13、21、34......
0求第30位数是多少, 用递归算法实现。(C#语言)
下面是我写的代码,但我不知道这是不是属于递归调用,因为我对递归调用的概念很模糊了,请大家帮我看看!!!
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace 递归算法
{
class Program
{
static void Main(string[] args)
{
Console.WriteLine("\0有一列数的规则如下: 1、1、2、3、5、8、13、21、34......");
Console.WriteLine();
Console.WriteLine("\0求第30位数是多少, 用递归算法实现。(C#语言)");
Console.WriteLine();
int[] intArray;
int number;
intArray = new int[30];
intArray[0] = 1;
intArray[1] = 1;
Console.WriteLine ("计算后得到数列如下:");
for (number = 2; number <=29; number++)
{
for (int count = 0; count<=number -2; count++)
{
for (int count1 = 1; count1<=number -1 ; count1++)
{
try
{
intArray[number] = intArray[count] + intArray[count1];
}
catch (IndexOutOfRangeException ex)
{
Console.WriteLine("数组越界");
}
}
}
}
for (number = 0; number <= 29; number ++)
{
Console.Write("{0}\0", intArray[number ]);
}
Console.WriteLine();
Console.WriteLine();
Console.WriteLine("这串数列第20位数是:{0}", intArray[29]);
Console.ReadLine();
}
}
}