网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。
一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
解释：F(2) = F(1) + F(0) = 1 + 0 = 1
**示例 2：**
输入：n = 3
输出：2
解释：F(3) = F(2) + F(1) = 1 + 1 = 2
**示例 3：**
输入：n = 4
输出：3
解释：F(4) = F(3) + F(2) = 2 + 1 = 3
**提示：**
* `0 <= n <= 30`
**题解**:
这个题是简单的计算斐波那契数列，斐波那契数列就是， 1， 1， 2， 3， 5， 8。。。。这样的数列，从第二个开始，每个数都是它前面两个数的和。本文介绍这题的三种不同时间复杂度的解法，分别是递归实现O(n^2)，迭代实现O(n)，矩阵乘法实现O(logn)。
>
> 递归实现
>
>
>
这个就比较简单了，直接上代码，算法的复杂度是O(n^2)
public static int fib(int n) {
if (n == 0) {
return 0;
}
if (n == 1) {
return 1;
}
return fib(n - 1) + fib(n - 2);
}
>
> 迭代实现
>
>
>
算法时间复杂度是O(n)，和递归实现的区别是，总是记录了前两个值，相当于记忆性递归的效果。
代码如下：
public static int fib(int n) {
if (n == 0) {
return 0;
}
if (n == 1) {
return 1;
}
// f(n - 1)
int fn1 = 1;
// f(n - 2)
int fn2 = 0;
int res = fn2 + fn1;
for (int i = 3; i <= n; i++) {
fn2 = fn1;
fn1 = res;
res = fn1 + fn2;
}
return res;
}
>
> 矩阵乘法实现
>
>
>
算法的时间复杂度是O(logn)。
首先引入矩阵相乘
(
F
n
F
n
−
1
F
n
−
1
F
n
−
2
)
∗
(
1
1
1
0
)
=
(
F
n
+
F
n
−
1
F
n
F
n
−
1
+
F
n
−
2
F
n
−
1
)
(\begin{matrix}F\_n&F\_{n-1}\\F\_{n-1}&F\_{n-2}\end{matrix}) \* (\begin{matrix}1&1\\1&0\end{matrix}) = (\begin{matrix}F\_n + F{n-1}&F\_n\\F\_{n-1} + F\_{n-2}&F\_{n-1}\end{matrix})
(FnFn−1Fn−1Fn−2)∗(1110)=(Fn+Fn−1Fn−1+Fn−2FnFn−1)
根据斐波那契迭代的公式可以推得
* F
n
+
F
n
−
1
=
F
n
+
1
F\_n + F\_{n-1} = F\_{n + 1}
Fn+Fn−1=Fn+1
* F
n
=
F
n
F\_n = F\_n
Fn=Fn
* F
n
−
1
+
F
n
−
2
=
F
n
F\_{n-1} + F\_{n - 2} = F\_n
Fn−1+Fn−2=Fn
* F
n
−
1
=
F
n
−
为了做好运维面试路上的助攻手，特整理了上百道 **【运维技术栈面试题集锦】** ，让你面试不慌心不跳，高薪offer怀里抱！
这次整理的面试题，**小到shell、MySQL，大到K8s等云原生技术栈，不仅适合运维新人入行面试需要，还适用于想提升进阶跳槽加薪的运维朋友。**
本份面试集锦涵盖了
* **174 道运维工程师面试题**
* **128道k8s面试题**
* **108道shell脚本面试题**
* **200道Linux面试题**
* **51道docker面试题**
* **35道Jenkis面试题**
* **78道MongoDB面试题**
* **17道ansible面试题**
* **60道dubbo面试题**
* **53道kafka面试**
* **18道mysql面试题**
* **40道nginx面试题**
* **77道redis面试题**
* **28道zookeeper**
**总计 1000+ 道面试题， 内容 又全含金量又高**
* **174道运维工程师面试题**
> 1、什么是运维?
> 2、在工作中，运维人员经常需要跟运营人员打交道，请问运营人员是做什么工作的?
> 3、现在给你三百台服务器，你怎么对他们进行管理?
> 4、简述raid0 raid1raid5二种工作模式的工作原理及特点
> 5、LVS、Nginx、HAproxy有什么区别?工作中你怎么选择?
> 6、Squid、Varinsh和Nginx有什么区别，工作中你怎么选择?
> 7、Tomcat和Resin有什么区别，工作中你怎么选择?
> 8、什么是中间件?什么是jdk?
> 9、讲述一下Tomcat8005、8009、8080三个端口的含义？
> 10、什么叫CDN?
> 11、什么叫网站灰度发布?
> 12、简述DNS进行域名解析的过程?
> 13、RabbitMQ是什么东西?
> 14、讲一下Keepalived的工作原理?
> 15、讲述一下LVS三种模式的工作过程?
> 16、mysql的innodb如何定位锁问题，mysql如何减少主从复制延迟?
> 17、如何重置mysql root密码?
**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**
**[需要这份系统化的资料的朋友，可以点击这里获取！](https://bbs.csdn.net/topics/618542503)**
**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**
有什么区别?工作中你怎么选择?
> 6、Squid、Varinsh和Nginx有什么区别，工作中你怎么选择?
> 7、Tomcat和Resin有什么区别，工作中你怎么选择?
> 8、什么是中间件?什么是jdk?
> 9、讲述一下Tomcat8005、8009、8080三个端口的含义？
> 10、什么叫CDN?
> 11、什么叫网站灰度发布?
> 12、简述DNS进行域名解析的过程?
> 13、RabbitMQ是什么东西?
> 14、讲一下Keepalived的工作原理?
> 15、讲述一下LVS三种模式的工作过程?
> 16、mysql的innodb如何定位锁问题，mysql如何减少主从复制延迟?
> 17、如何重置mysql root密码?
**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**
**[需要这份系统化的资料的朋友，可以点击这里获取！](https://bbs.csdn.net/topics/618542503)**
**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**
4万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
