面试的时候最常用的两个基础算法

//对于面试，面试官可能出两个基础的算法题，好多人不是不会，对于ios前端开发，长时间不用就忘了

//题目1.一列数的规则如下：1.1.2.3.5.8.13.21.34....求第三十位数是多少？用递归算法实现

//其实写出斐波那契数列就行了

class Program

{

    static void Main(string[] args)

    {

        int num = 30;

        Console.WriteLine(GetNum(30));

        Console.ReadKey();

    }

    private static int GetNum(int i)

    {

        if (i<=0)

        {

            return 0;

        }else if (i>0 && i<=2)

        {

            return 1;

        }

        else

        {

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

        }

    }

}

//题目2：请编程实现数组的冒泡排序算法

#include<stdio.h>

int main() {

    int i, j, tmp;

    number[10] = {1,21,11, 3, 22, 23,31, 13, 34, 24};

    

    for (i = 0; i < 10; i++) {

        for (j = 10 - 1; j > i; j--) {

            if (number[j] < number[j-1]) {

                tmp = number[j-1];

                number[j-1] =  number[j];

                number[j] = tmp;

            }

        }

    }

    

    for (i = 0; i < 10; i++) {

        printf("%d ", number[i]);

    }

    printf("\n");

    return 0;

}

//有写的不完整的地方欢迎大家指出来