蓝桥杯_黄金连分数
类似于斐波那契数列 1,3,4,7,11,18,29,47,76,123,199…然后1/3,3/4,4/7…123/199会无限接近斐波那契数列,耐心的算就OK,不想算就用代码把前50个数枚举了,你看到100位稳定了就OK了
#include<iostream>
using namespace std;
int main()
{
double a[1001]={1.0,3.0};
for(int i =2;i<=1000;i++){
a[i]=a[i-1]+a[i-2];
}
for(int i =0;i<=999;i++){
printf("%.100f\n",a[i]/a[i+1]);
printf("\n");
}
cout << "Hello World!" << endl;
return 0;
}
double似乎只能到小数点后16位?反正不能精确到100位,上边只是个大致思路,具体的还要参悟高精度算法奥义。