NC65斐波那契数列
NC65斐波那契数列
- 1、题目描述：
-3、 设计思想：
-5、代码：
c++版本:
class Solution {
public:
int Fibonacci(int n) {
if(n<=1) return n; //因为第0项等于0，第1项等于1
if(n == 2) return 1;//因为第2项等于1
return Fibonacci(n-1) + Fibonacci(n - 2);//斐波那契数列公式为：f[n] = f[n-1] + f[n-2]
}
};
Java版本：
public class Solution {
public int Fibonacci1(int n) {
if(n<=1) return n;//因为第0项等于0，第1项等于1
if(n == 2) return 1;//因为第2项等于1
剩余60%内容，订阅专栏后可继续查看/也可单篇购买
Java岗位面试真题宝典 文章被收录于专栏
本面试宝典均来自校招面试题目大数据进行的整理
查看7道真题和解析