递归数列： 累加数列 斐波拉契数列

累加函数：

int sum(int n)
{
    int ret = 0;  
    if( n == 1 )
        ret = 1;
    else
        ret = n + sum(n-1);
    return ret;
}

斐波拉契数列

int fac(int n)
{
    int ret = 0;

    if( n == 1 )
        ret = 1;
    else if( n == 2 )
        ret = 1;
    else if( n >= 3 )
        ret = fac(n-1) + fac(n-2);
    else
        ret = -1;

    return ret;
}

运行结果：