+1

+1，大数除法我还没写过呢。。

两位。算上27楼，三位。

哦，还没感谢楼主赠分呢

+1，我也想知道，写一下吧。

是我应该感谢B版大神才对，好的思路想法的价值可比这100分远远高出许多。

呵呵，四位了，看来我该准备一下代码了。

搞定。

先把代码发上来，待第5位出现再详细解释吧

简单解释一下还是需要的。算法中小数是以定点数的方式处理的，用char型数组存储。其中第0位表示小数的个位，其它位为小数点后的部分。

宏ACC为精度参数，修改它可以改变想精确到的小数点后的位数。当然，不要太大，这个算法比较基础，针对黄金分割数的计算效率一般，时间复杂度大概介于O(n^2)到O(n^3)之间。算一百位在我的机器上大约需要150ms。

#include<stdio.h>

#define ACC        100
#define N        ACC + 2

int cmp(char * a, char * b, int n)
{
    int i;
    for(i = 0; i < n; i++)
        if(a[i] != b[i]) return a[i] - b[i];
    return 0;
}

int sub(char * a, char * b, int n)
{
    int f;
    for(f = 0 ; --n >= 0; f = a[n] < 0 ? (a[n] += 10, 1) : 0)
        a[n] -= b[n] + f;
}

void div(char * a, char * b, char * c, int n)
{
    int i, j;
    for(i = 0; i < n; i++)
    {
        for(c[i] = 0; cmp(a, b, n) >= 0; c[i]++) sub(a, b, n);
        a[0] = a[0] * 10 + a[1];
        for(j = 1; j < n - 1; j++) a[j] = a[j + 1];
        a[n - 1] = 0;
    }
}

void golden_number(char * x, int n)
{
    char * p, * a, * b, * c, * t;
    int i;

    p = (char *)malloc(n * 3);
    a = p; b = a + n; c = b + n;

    for(i = 0; i < n; c[i++] = 0);

    do{
        t = a; a = c; c = t;
        for(i = 0; i < n; b[i] = a[i++]);
        a[0] += 1;
        b[0] += 2;
        div(a, b, c, n);
        b[0] -= 2;
    }while(cmp(b, c, n));

    for(i = 0; i < n; x[i] = c[i++]);
    free(p);
}

void output(char * x, int n)
{
    int i;
    printf("%d.", x[0]);
    for(i = 1; i < n; printf("%d", x[i++]));
}

int main()
{
    char x[N];
    int i;

    golden_number(x, N);
    if(x[N - 1] >= 5) for(i = N - 2; i >= 0 && ++x[i] > 9; x[i--] = 0);
    output(x, N - 1);
    return 0;
}

该下线了，晚安各位

第五位