黄金分割比和斐波那契数列

黄金分割比等于：fib(n-1)/fib(n) fib(n)为斐波那契数列的第n项，n越大，精度越高。
看了南开大学的黄金分割比和斐波那契数列的公开课之后，百度了一下黄金分割比与自然界之后，突然领悟到了数学之美，计算机之美。
求斐波那契数列的前100项代码

#include<bits/stdc++.h>
using 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;
}