递归算法和冒泡排序简单例子

//一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少，用递归算法实现。
public static int Foo(int i)
{
　　if (i == 1 || i == 2)
　　　　return 1;
　　else
　　　　return Foo(i - 1) + Foo(i - 2);
}

//冒泡排序1,2,3,5,6
public static string Sort(int[] num)
{
　　for (int i = 0; i < num.Length - 1; i++)
　　{
　　　　for (int j = i+1; j < num.Length; j++)
　　　　{
　　　　　　if (num[i] > num[j])
　　　　　　{
　　　　　　　　int number = num[i];
　　　　　　　　num[i] = num[j];
　　　　　　　　num[j] = number;
　　　　　　}
　　　　}
　　}
　　return string.Join(",", num);
}