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%内容，订阅专栏后可继续查看/也可单篇购买
C++岗位面试真题宝典 文章被收录于专栏
整篇专刊共分为6章，涵盖C++基础、C++操作系统、C++计算机网络、C++数据库、C++设计模式与算法面试真题。 购买须知 1、专刊报名后，在个人主页-学习-已购-专刊即可快速进入学习。2、专刊为虚拟商品，交付形式为图文，一经购买，即可解锁内容，所以概不退款。 3、专刊版权归本牛客所有，任何机构、媒体、网站或个人未经本网协议授权不得转载、链接、转贴或以其他方式复制发布/发表，违者将依法追究责任。
传音控股公司福利 356人发布
