剑指offer-斐波那契数列
方法一:递归(效率太差,重复计算,基本废的)
class Solution {
public:
int Fibonacci(int n) {
if(0==n||1==n)
return n;
return Fibonacci(n-1)+Fibonacci(n-2);
}
方法一:循环
class Solution {
public:
int Fibonacci(int n) {
if(0==n||1==n)
return n;
int mini=0;
int maxi=1;
int temp=0;
for(int i=1;i<n;++i)
{
temp=mini+maxi;
mini=maxi;
maxi=temp;
}
return maxi;
}
};
剑指offer-斐波那契数列相关推荐
- [剑指Offer]斐波那契数列、跳台阶、兔子数量问题(递归、非递归)(Java)
剑指Offer题目 斐波那契数列 题目描述 [剑指Offer 7]大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0). [剑指Offer 8]一只青蛙 ...
- 剑指Offer——斐波那契数列
1.题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0).n<=39 2.代码实现 1 package com.baozi.offer; ...
- 剑指Offer 斐波那契数列
时间限制:1秒 空间限制:32768K 热度指数:332130 算法知识视频讲解 题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项. n<=39 给出代码: ...
- c语言斐波那契数列_剑指Offer-10-I.斐波那契数列
题目 题目描述 写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项.斐波那契数列的定义如下: F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - ...
- 剑指Offer_07_斐波那契数列
题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项. n<=39. 解题思路 利用递归求解,动态规划保存已求值的结果,提高效率. 利用循环,每次根据保存和前两 ...
- 2021-09-22剑指offer07.斐波那契数列
对于 < 2的数字,直接返回其本身即可. 对于 >=2的数字,取0,0,1作为循环开始最初的数字,每次循环得到的数字分别为1,2,3,5 因此每个数字循环的次数为当前的数字-1.
- 剑指offer 菲波那切数列
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项. n<=39 解决方案,递归和迭代: public class Solution {public int Fibon ...
- Python中斐波那契数列的四种写法
在这些时候,我可以附和着笑,项目经理是决不责备的.而且项目经理见了孔乙己,也每每这样问他,引人发笑.孔乙己自己知道不能和他们谈天,便只好向新人说话.有一回对我说道,"你学过数据结构吗?&qu ...
- 【每日一题】剑指 Offer 10- I. 斐波那契数列
剑指 Offer 10- I. 斐波那契数列
- 7、斐波那契数列、跳台阶、变态跳台阶、矩形覆盖------------剑指offer系列
题目:斐波那契数列 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0). f(n) = f(n-1) + f(n-2) 基本思路 这道题在剑指offe ...
最新文章
- CTO 写的代码,真是绝了
- 贯通Java Web开发三剑客
- 整理分析自己的软考过程
- 腾讯云IoT全栈方案助力智慧交通基建,详解四大重点与两个案例
- Linux 嵌入式启动以及优化(Z)
- opencv HOG SVM 二
- (转)对D3DXVec3Project 和D3DXVec3UnProject的认识
- MSSQL 'CREATE/ALTER PROCEDURE' 必须是查询批次中的第一个语句。
- 小视频app开发过程中关于转码问题的经验总结
- 19. JavaScript RegExp 对象
- 求邻接矩阵matlab,如何使用MATLAB绘制邻接矩阵
- JNI 调用 DLL
- c语言制作单片机人机界面,基于51单片机自制触摸屏
- 关于 IE 浏览器打开时速度过慢的问题
- Oracle中的sql语句
- VRchat上传角色error无法保存蓝图解决
- CSS 艺术之暗系魔幻卡牌
- 爬虫项目八:Python对天猫商品数据、评论数据爬取
- 数字化时代 App 们将何去何从?
- java毕业设计开题报告超市积分管理系统
热门文章
- word2vec原理浅析
- 关于ESXI能虚拟出多少个虚拟机和CPU的关系
- 045魔法方法:属性访问
- (转)AS3 Socket
- [基础题] 5.(*)按如下要求编写Java应用程序:(1)编写一个用于表示战斗能力的接口Fightable,
- 打印三角形、已三角形方式 输出数组中的内容
- 计算机pc软盘不能数字,老人把遗嘱存5寸软盘难坏家人 老电脑终未读出
- PHP控制转盘抽奖代码,PHP 根据概率 实现抽奖转盘算法 代码
- 回忆自己的大学四年得与失
- [网络安全自学篇] 五十一.恶意样本分析之HGZ进程和网络行为动态分析及防御