蓝桥杯 C语言 13年真题 黄金连分数 精度到100位

尾数四舍五入，0要保留
要求黄金分割数足够精确
公式为 1/（1+x）.x=1/（1+x）
1
黄金数 = ---------------------
1
1 + -----------------
1
1 + -------------
1
1 + ---------
1 + …

也就是伟大的斐波拉契数列的知识啦
需要递归式
思路：
1、转为求斐波拉契数列的n和n+1项
2、n取多少？再增加n,小数点后的101位没有变化
3、主要核心在，不能用过C语言定义的整数型直接运算，而要手工的写大数的加法和除法（减法）
斐波拉契数列的求法详见之前的博客

https://blog.csdn.net/qq_40634396/article/details/104508466

#include

#define N 100

int main()
{
	unsigned long a[101]={1,1,2};
	int b[101]={0};
	int i;
	for(i=2;i<101;i++)
		a[i]=a[i-1]+a[i-2];
	
	unsigned long x=a[40],y=a[41];
	
	printf("0.");
	i=0;
	
	while(1)
	{
		x*=10;
		b[i++]=x/y;
		x=x%y;
		if(i==101)break;
	}
	for(i=0;i<101;i++)
		printf("%d",b[i]);
	return 0;
}