C语言代码，蓝桥杯新人想出来的简便方法

解题思路:
Fibonacci 数列有一个特殊的性质，前一项与后一项的比值，F[i]/F[i + 1]， 会趋近于黄金分割。

一开始我看到题目给的输入的数据的范围高达2000000000，一串0我想大家也想到了很多，这很像题目1513的大数相加，让很多人望而止步

但是仔细分析题目又会发现，“Fibonacci 数列有一个特殊的性质，前一项与后一项的比值，F[i]/F[i + 1]， 会趋近于黄金分割。”

说明题目要求我们求的数据可能后面无论什么值都是趋近同一个值。以此我们不妨先利用代码把前三十组或者五十组数据给求出来。

我在这里就只把前三十种的截图给大家看了，如果想看前五十或者一百的可以私信我，我把代码分享出来

从结果中不难看出，从第二十组数据之后，值就没变过了所以，接下来的操作就比较简单了。

注意事项:对于这题来说，动态规划会快那么一些，但是运用递归求Fibonacci 数列也不会用太长的时间。
参考代码:

#include<stdio.h>
int main()
{
	double  FIB(int x);
	int i,a;
	scanf("%d",&a);
	if(a<=20)
		printf("%.8f\n",FIB(a)/FIB(a+1));
	else
	printf("0.61803399"); 
}
  double FIB(int x)
  {
  	if(x==1||x==2)  return 1;
  	else return FIB(x-1)+FIB(x-2); 
   }