数论

czhunian

于 2017-12-29 11:42:12 发布

阅读量180

点赞数

本文链接：https://blog.csdn.net/qq_38295645/article/details/78929900

版权

黄金分割数，小数点后面一百位

#include<cstdio>  
#include<cstdlib>  
#include<iostream> 
typedef long long ll; 
using namespace std;  

int main()  
{  
    ll f[500];  
    f[0] = 0;  
    f[1] = 1;  
    for (int i = 2; i < 100; i++)  
        f[i] = f[i - 1] + f[i - 2];  
    ll x = f[48];  
    ll y = f[49]; 
//  cout<<x<<"   "<<y<<endl; 
    int a[101];  
    for (int i = 0; i < 101; i++)  
    {  
        a[i] = x / y;  
        x = (x % y) * 10;  
        cout << a[i];  
        if (a[i] == 0 && i == 0)  
            cout << '.';  
    }  
    cout << "\n";  
    system("pause");  
    return 0;  
}