蓝桥杯 黄金连分数

菜 勿喷
是参考网上的思路
首先可以发现连分数的每一层都是每个斐波那契数列前一项初后一项
求小数点一百位数可以模拟除法的过程
需要精确的100位则需要比较高项的斐波那契

#include<iostream>
using namespace std;
#define LL long long

int main()
{
	LL a[100]={0};
	a[1]=1;
	a[2]=2;
	for(int i=3;i<=100;i++)
	a[i]=a[i-1]+a[i-2];//构造斐波那契数列
	//cout<<i<<' '<<a[i]<<endl;
	
	LL x=a[80];
	LL y=a[81];//得到比较精确的两个分子分母 
	for(int i=1;i<=100;i++)
	{
		LL z=x/y;
		x=(x%y)*10;//模拟除法求余进10
		if(i==1)cout<<z<<'.';
		else cout<<z;
	}
	return 0;
}

对java
可以利用BigInterge类来实现
每次记录前一项得到的黄金分割数
利用循环 黄金分割数 = 1/(1+黄金分割数) 直到第一百位数字不在变化
c描述:当前黄金分割术100/1 - 上一次记录下来的黄金分割数100/1==0 因为 /1 得到整数部分

ps:发现dev c++printf输出long long类型的大变量会变负数
而cout不会