本文共 569 字,大约阅读时间需要 1 分钟。
黄金分割比等于:fib(n-1)/fib(n) fib(n)为斐波那契数列的第n项,n越大,精度越高。
看了南开大学的黄金分割比和斐波那契数列的公开课之后,百度了一下黄金分割比与自然界之后,突然领悟到了数学之美,计算机之美。 求斐波那契数列的前100项代码#includeusing namespace std;const int maxn=100007;int ans;long long f[120];void init(){ f[1]=f[2]=1; for(int i=3;i<101;i++) f[i]=f[i-1]+f[i-2];}long long a[107];int main(){ freopen("in.txt","r",stdin); freopen("out2.txt","w",stdout); init(); long long x=f[49],y=f[50]; for(int i=1;i<=101;i++) { a[i]=x/y; x=(x%y)*10; printf("%lld",a[i]); } return 0;}
转载地址:http://gsgwi.baihongyu.com/