200 Fibonacci 数列与黄金分割

Fibonacci 数列与黄金分割

//当n超过20时，前面八位小数已经相同
#include<bits/stdc++.h>
using namespace std;
 int f[105];
int main()
{
  int n;
  cin>>n;
  n++;
  f[0]=f[1]=f[2]=1;
  if(n<=19){
    for(int i=3;i<=n;i++){
      f[i]=f[i-1]+f[i-2];
    }
    printf("%.8lf",1.0*f[n-1]/f[n]);
  }
  else
    printf("0.61803399");
  return 0;
}