计算数组{1,1,2,3,5,8.......} 第30位值

static void Main(string[] args)
{
// 首先碰到的是这样的一首题目：计算数组{1,1,2,3,5,8.......} 第30位值，不用递归，我写出了以下这样的代码：

int[] num=new int[30];

num[0]=1;

num[1]=1;

int first=num[0];

int second=num[1];

for (int i = 2; i < num.Length; i++)

{

num[i] = first + second;

first = second;

second = num[i];

}

Console.WriteLine(num[29]);

Console.WriteLine( Process1(30));

Console.ReadLine();
}
public static int Process1(int i)
{

//计算数组{1,1,2,3,5,8.......} 第30位值
if (i == 0) return 0;
if (i == 1) return 1;
else
return Process1(i - 1) + Process1(i - 2);
}