《数据结构：邓俊辉版》——斐波那契数列

int Fibonacci(int n)
{
    if (n <= 1)
    {
        return 1;
    }

    return Fibonacci(n - 1) + Fibonacci(n - 2);
}

int Fibonacci2(int n, int& result)
{
    if (n == 2)
    {
        result = 1;
        return 1;
    }

    int nTmp;
    result = Fibonacci2(n - 1, nTmp);
    return result + nTmp;
}

int Fibonacci3(int n, int& result)
{
    if (n == 0)
    {
        result = 1;
        return 0;
    }

    int nTmp;
    result = Fibonacci2(n - 1, nTmp);
    return result + nTmp;
}

int Fibonacci4(int n)
{
    int f = 1;
    int g = 0;
    while (0 < n--)
    {
        g += f;
        f = g - f;
    }
    return g;
}