[蓝桥杯2019初赛]Fibonacci数列与黄金分割

[蓝桥杯2019初赛]Fibonacci数列与黄金分割

水题一个

#include
#include
long long  f[100];
using namespace std;
int main()
{
	f[1]=1;
	f[2]=1;
	for(int i=3;i<=50;i++)
	{
		f[i]=f[i-1]+f[i-2];
	}
	int n;
	cin>>n;
	if(n>25)
	cout<<"0.61803399"<<endl;
	else
	printf("%.8lf\n",f[n]*1.0/f[n+1]);

 }