递归

一：斐波那契数列 指的是这样一个数列 1, 1, 2, 3, 5, 8, 13

规律就是这个数列从第3项开始，每一项都等于前两项之和；

代码如下：

static int fib(int n)
{
    if (n < 3)
        return 1;
    else
        return fib(n - 2) + fib(n -1);
}

二： 1 + 2 + 3 + 4 + 5 + ....+ N，累加求和，用递归的方式写

代码如下：

static int Add(int n)
{
     if( n == 1)
        return n;
     else
        return Add(n - 1) + n;
}
//可以用 ?: 三元运算符简化一下
static int Add2(int n)
{
    return n == 1 ? 1 : Add2(n -1) + n;
}

三：找到二维数组中为1的岛屿的个数，岛屿是可以通过上下左右联通的，比如图中这个二维数组里的岛屿就是有4个。