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

摘要：**思路:首先可以看到n的范围是挺大的，我第一种想到的做法就是利用矩阵快速幂加大运算的方式直接求出a[n]和a[n+1]然后相除，但是显示超时了。然后多输出了几次我发现当n>=20的时候输出的值都是一……

摘要：import java.math.BigDecimal; import java.util.Scanner; public class 斐波那契数列与黄金分割 { public st……

摘要：解题思路:在20之前的数值是不断变化的，而20之后的数值都是0.61803399，所以就不用去考虑精度问题了注意事项:参考代码:#include<stdio.h>int main(){ int arr……

摘要： #include #include double f(long n) { if(n==1 || n==2) return 1……

摘要：解题思路:由题目可知，它会逐渐趋近于黄金分割率，因为只保留8位小数， 所以说明到一个数之后会有一个定值， 先找出定值的数从哪里开始 找出大概在第20个数之后都恒定为0.61803399 第16……

摘要：认真分析一下题目 “Fibonacci 数列有一个特殊的性质，前一项与后一项的比值，F[i]/F[i + 1]， 会趋近于黄金分割。” ### 一、思路 **会趋近于黄金分割** 由于这个数据……

摘要：一开始看到斐波那契数列就直接想到用递归来做然后来除import java.util.Scanner; public class C2311 { public static void ma……

摘要：### 解题思路：当数据大时找不到思路，就先打表试一试，发现n=1~19的时候答案都是不同的，但是当n>=20的时候，答案是固定值，所有我们只需要求出n=21的斐波那契，因为1 ~19答案不同，但是n……

摘要：解题思路:注意事项:黄金分割  趋近于某个数参考代码:import java.util.Scanner; public class Main { public static void main(……

摘要：解题思路:Fibonacci 数列有一个特殊的性质，前一项与后一项的比值，F[i]/F[i + 1]， 会趋近于黄金分割。一开始我看到题目给的输入的数据的范围高达2000000000，一串0我想大家也……