黄金连分数

斐波那契数列（Fibonacci sequence），又称黄金分割数列；

当n趋向于无穷大时，前一项与后一项的比值越来越逼近黄金分割0.618（或者说后一项与前一项的比值小数部分越来越逼近0.618）；

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
ll f[101];//fib100以上的数超过long long

void fib()
{
    f[1] = 0,f[2] = 2;
    for(int i = 3; i <= 100; i++){
        f[i] = f[i-1]+f[i-2];
    }
}

int main()
{
	fib();
	//不知道为什么选48，49？？
	ll x = f[48],y = f[49];
	for(int i = 0; i <= 100; i++) //模拟除法
	{
		int s = x/y;
		x = (x%y)*10;
		cout << s;
	}
	return 0;
}