1854: 蓝桥杯入门训练-Fibonacci数列
摘要：###### 之前遇到的一道题,当时只知道递归求解,一直超时也没到咋做,最近遇到个类似的题目,做完之后想起来,和这道题有点像
#### 主要思路也就是不考虑每次直接对10007取余,不用直接算出来n……
蓝桥杯入门训练-Fibonacci数列-题解（C++代码）通项公式
摘要：解题思路：在已知求数列，且能得出通项公式的情况下，可以直接获得结果
```math
A_n=\frac{1}{\sqrt{5}}[(\frac{(1+\sqrt{5})}{2})^n-(\frac……
蓝桥杯入门训练-Fibonacci数列 （C++代码）滚动数组--于是又水了一题
摘要：解题思路: 直接开数组的求法太浪费空间了，计算一次之后就不管了真的不是咱们节约的风格 所以利用滚动数组压缩空间，空间复杂度可以O(N)压缩到O(1)级别，时间复杂度不变依旧是O(N)线性级……