面试中经典的算法

1.用递归算法实现：一组数 1，1，2，3，5，8，13，21，34，55......，求出第30个数.

public class MainClass

{

public static void Main()

{

Consol.WriteLine(Foo(30));

}

public statac int Foo(int i)

{

if(i==0)

{

retrun 0;

}else if(i==1 || i==2){

retrun 1;

}else{

//最核心的地方--递归算法，调用方法自身

retrun Foo(i-1)+Foo(i-2) ;

}

}

}

2.请快速手写出C#冒泡排序算法

public class MianClass

{

public static void Main()

{

int [] array =new int[];

int temp =0;

for(int i=0;i<array.Length-1;i++)

{

for(int j=i+1;j<array.Length;j--)

{

if(array[j]<array[i])

{

temp =array[i];

array[i]=array[j];

array[j]=temp;

}

}

}

}

}