2311: 蓝桥杯2019年第十届省赛真题-Fibonacci 数列与黄金分割

解题思路:参考大佬的分享，在N>19的时候，八位小数就重复了！

注意事项:

参考代码:

#include<stdio.h>

double F(int N)

{

if (N == 1)

return 1.0;

if (N == 2)

return 1.0;

else

return F(N - 1) + F(N - 2);

}

int main()

{

long long int N;

scanf("%lld", &N);

if (N < 20)

printf("%.8lf\n", F(N) / F(N + 1));

else

printf("0.61803399");

}