[藍橋杯2019初賽]Fibonacci數列與黃金分割

[藍橋杯2019初賽]Fibonacci數列與黃金分割

水題一個

#include<iostream>
#include<bits/stdc++.h>
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]);

 }