黄金分割数 蓝桥杯

标题: 黄金连分数

黄金分割数0.61803... 是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把这个数字求得很精确。

这个题目就是让把黄金分割数 求到100个有效位

这个题，当时直接没有做， 最近查了资料， 发现黄金分割数和斐波那契数列有关系， 它的值就是两个fib数的相除的结果

所以， 直接进行大数模拟， 求一下fib 相除的结果就可以了

附代码：

#include 
#define F 50

int main(){
    
    unsigned long long int fib[1000], x, y;
    int f = 0, i;
    int a[105];
    fib[0] = 0;
    fib[1] = 1;
    
    for(i = 2; fib[i] < 1e18; i++){
        fib[i] = fib[i-1] + fib[i-2];
        f++;
    }
    
    x = fib[F-2];
    y = fib[F-1];
    
    for(i = 0; i < 101; i++){
        a[i] = x / y;
        x = (x % y) * 10;
        printf("%d", a[i]);
    }
    
    printf("\n");
    return 0;
}