static void Main(string[] args)

{

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

int[] num=new int[30];

num[0]=1;

num[1]=1;

 

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

{

num[i] = num[i-1]+num[i-2];

}

Console.WriteLine(num[29]);

Console.WriteLine( Process(30));

Console.ReadLine();

}

public static int Process(int i)

{

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

if(i==1||i==2)

{

return 1;

}

return Process1(i - 1) + Process1(i - 2);

}