冒泡排序和递归算法

//从大到小冒泡排序
public void BubbleSort(int[] array) {
    for (int i = 0; i < array.Length - 1; i++) {
        for (int j = 0; j < array.Length - 1 - i; j++) {
            if (array[j] < array[j + 1]) {
                int temp = array[j];
                array[j] = array[j + 1];
                array[j + 1] = temp;
            }
        }
    }
}


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