#include<iostream>
#include <stdio.h>
using namespace std;
int main (void)
{
    long b,c,d=0,e=0,f=100,i=0,j,N;
    cout<<"请输入黄金分割数位数\n";
    cin>>N,N=N*3/2+6;
    long *a=new long[N+1];
    while(i<=N)a[i++]=1;
    for(; --i>0; i==N-6?printf("\r0.61"):printf("%02ld",e+=(d+=b/f)/f),e=d%f,d=b%f,i-=2)
        for(j=i,b=0; j; b=b/c*(j--*2-1))a[j]=(b+=a[j]*f)%(c=j*10);
    delete []a,cin.ignore(),cin.ignore();
    return 0;
}

I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlIDxzdGRpby5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbiAodm9pZCkKewogICAgbG9uZyBiLGMsZD0wLGU9MCxmPTEwMCxpPTAsaixOOwogICAgY291dDw8Iuivt+i+k+WFpem7hOmHkeWIhuWJsuaVsOS9jeaVsFxuIjsKICAgIGNpbj4+TixOPU4qMy8yKzY7CiAgICBsb25nICphPW5ldyBsb25nW04rMV07CiAgICB3aGlsZShpPD1OKWFbaSsrXT0xOwogICAgZm9yKDsgLS1pPjA7IGk9PU4tNj9wcmludGYoIlxyMC42MSIpOnByaW50ZigiJTAybGQiLGUrPShkKz1iL2YpL2YpLGU9ZCVmLGQ9YiVmLGktPTIpCiAgICAgICAgZm9yKGo9aSxiPTA7IGo7IGI9Yi9jKihqLS0qMi0xKSlhW2pdPShiKz1hW2pdKmYpJShjPWoqMTApOwogICAgZGVsZXRlIFtdYSxjaW4uaWdub3JlKCksY2luLmlnbm9yZSgpOwogICAgcmV0dXJuIDA7Cn0=

MTAw

100