菜鸡的题解009——Fibonacci 数列与黄金分割

既然逐渐接近黄金分割了，那么肯定极限是黄金分割，即存在某个数N，当n>N时，a[n]/a[n+1]的值不变了

题目给出的2e9实属坑人，如果意识到这一点这题就可以随便写了
参考代码:

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
#include<cmath>
#include<vector>
#include<set>
#include<sstream>
#include<cstring>
#include<utility>
using namespace std;
typedef long long ll;
typedef long l;
const int N=500;
int n;
double a[N];
int main(){
    scanf("%d",&n);
    a[1]=1,a[2]=1;
    for(int i=3;i<1000;i++){
    	a[i]=a[i-1]+a[i-2];
	}
	if(n>N)printf("%.8lf",a[500]/a[501]);
	else printf("%.8lf",a[n]/a[n+1]);
}