黄金分割数蓝桥杯

最新推荐文章于 2023-03-20 11:09:19 发布

原创最新推荐文章于 2023-03-20 11:09:19 发布 · 4k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #c

标题: 黄金连分数

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

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

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

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

附代码：

#include <stdio.h>
#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;
}