第四届_黄金连分数

 黄金分割数0.61803... 是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把这个数字求得很精确。对于某些精密工程，常数的精度很重要。也许你听说过哈勃太空望远镜，它首次升空后就发现了一处人工加工错误，对那样一个庞然大物，其实只是镜面加工时有比头发丝还细许多倍的一处错误而已，却使它成了“近视眼”!!  言归正传，我们如何求得黄金分割数的尽可能精确的值呢？有许多方法。

比较简单的一种是用连分数：

                  1
    黄金数 = ---------------------
                        1
             1 + -----------------
                          1
                 1 + -------------
                            1
                     1 + ---------
                          1 + ...

    这个连分数计算的“层数”越多，它的值越接近黄金分割数。 请你利用这一特性，求出黄金分割数的足够精确值，要求四舍五入到小数点后100位。

题目分析：黄金分割与斐波那契数列有着特别的联系.相邻两个斐波那契数的比值是随序号的增加而逐渐趋于黄金分割比的.即f(n)/f(n-1)→0.618….由于斐波那契数都是整数,两个整数相除之商是有理数,所以只是逐渐逼近黄金分割比这个无理数.

    # include <stdio.h>  
    # define F 50  
    int main()  
    {  
        unsigned long long int fib[1000];  
        int f = 0;  
        int a[101];  
        fib[0] = 0;  
        fib[1] = 1; 
		//把所有的斐波那契数列都求出来存储到数组中 
        for(int i = 2; fib[i] < 1e18; i++) {  //1e18表示10的18次方 
            fib[i] = fib[i - 1] + fib[i - 2];  
        }  
        unsigned long long int x = fib[F - 2];  
        unsigned long long int y = fib[F - 1];  
        for(int i = 0; i < 101; i++) {  
            a[i] = x / y;  
            x = (x % y) * 10;  
            printf("%d", a[i]);  
        }
		return 0;  
    }