蓝桥杯2019年第十届真题-Fibonacci 数列与黄金分割-题解（C++代码）

解题思路:类似dp吧，不太知道是不是，数组压缩一下，只需要开dp[3]就行，有新的加进来就往前覆盖就行。N>=20之后确实就是重复的了，不明觉厉！

注意事项:挺简单的

参考代码:

#include<iostream>

using namespace std;

int main()

{

double dp[3];

dp[0] = dp[1] = 1;

dp[2] = -1;

int n;

scanf("%d", &n);

if (n >= 20)

{

printf("0.61803399");

return 0;

}

while (n--)

{

if (dp[2] == -1)

dp[2] = dp[0] + dp[1];

else

{

dp[0] = dp[1];

dp[1] = dp[2];

dp[2] = dp[0] + dp[1];

}

}

printf("%.8f", dp[0] / dp[1]);

return 0;

}