牛客网(剑指offer) 第七题 斐波那契数列

《牛客网 剑指Offer前20题》 《剑指Offer》三天刷完剑指offer前言知识面试题1:二维数组中的查找 三天刷完剑指offer 前言知识 优秀的程序员首先要有良好的基本功,基本功在面试编程环境体现在:编程语言、数据结构和算法。   编程语言:以C语言为例,例如把const加在指针不同位置有什么区别。主要考察对编程语言掌握程度。   数据结构:要熟练掌握链表、树、栈、队列和哈希表等数据结构,对链表的插入和删除节点了如指掌,... 阅读详情
//问题描述:  大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。  n<=39
function Fibonacci($n){
    //显然递归超时了 23333333333333
    /*if($n<0 ||$n>39){
        return false;
    }
    if($n==0){
        return 0;
    }
	if($n==1 || $n==2){
		return 1;
	}else{
		return Fibonacci($n-1)+Fibonacci($n-2);
	}*/
    if($n<0 || $n>39){

        return false;

    }
    if ($n==0) {

    	return 0;

    }
    if ($n==1 || $n==2) {

    	return 1;

    }
    $f1=0;
    $f2=1;
    $fn=0;
    for($i=2;$i<=$n;$i++){
        $fn=$f1+$f2;
        $f1=$f2;
        $f2=$fn;
    }
    return $fn; 
}


牛客网《剑指offer》专栏刷题练习 锻炼递归思想 练习栈的使用_剑指offer在哪里刷题 ✅作者简介:C/C++领域新星创作者,为C++和java奋斗中📃推荐一款模拟面试、刷题神器👉🔥前言书接上文,今天继续分享牛客网中的经典好题。那么今天带来两道简单题,用到了递归和栈的知识,我做完之后感觉神清气爽啊。刷题入口放在文章开头了,点击注册即可,那么快来跟我一起刷题练习吧! 阅读详情

相关推荐

牛客网《剑指offer》专栏刷题练习 锻炼递归思想 练习栈的使用_剑指offer在哪里刷题(1)

🔥前言书接上文,今天继续分享牛客网中的经典好题。那么今天带来两道简单题,用到了递归和栈的知识,我做完之后感觉神清气爽啊。刷题入口放在文章开头了,点击注册即可,那么快来跟我一起刷题练习吧!

2401_84184729的博客 484

剑指offer刷题-斐波那契数列

2. 斐波那契数列 时间限制:1秒 空间限制:32768K 热度指数:410368 题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。 n&amp;lt;=39 题目分析 经典的递推问题结果数满足一个公式,从简单的开始推导结果。 n 结果 f(n) 0 0 1 1 2 1 3 2 4 3 n f(n-1...

我的一片小天地----FD 354

使用IntelliJ IDEA配置版本管理(SVN和Git)

在开发过程中,版本管理是必不可少的一部分,它可以帮助团队协作、管理代码历史记录,并且提供了代码回滚和分支管理等功能。本文将介绍如何使用IntelliJ IDEA配置版本管理,包括SVN和Git两种方式,另外列举了常见的问题并指导修复,以帮助开发者更高效地进行代码管理和协作。

2871

牛客网在线编程(剑指offer)---字符串替换

题目描述 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路分析: 之前在书上看到这个题,本来这个题的思想时,为了降低替换的复杂度,应该首先遍历得到替换后字符串的长度,然后从后往前替换,这样能避免有些情况时多次移动字符串。但是Java中有了StringBuffer,可以改变字符串的长度,所

a1103000308的博客 2117

家庭宽带IPv6避坑指南:如何通过DHCPv6-PD获取公网地址(附OpenWRT配置)

本文详细解析了家庭宽带IPv6的地址分配机制,重点介绍了通过DHCPv6-PD获取公网地址的方法,并提供了OpenWRT路由器的具体配置步骤。从路由器通告(RA)标记位到前缀委派(PD)流程,帮助用户解决IPv6部署中的常见问题,实现稳定高效的IPv6网络连接。

backprop5master的博客 1269

TiDB实战篇-数据库写入慢常见处理方式

TiDB实战篇-数据库写入慢常见处理方式

S1124654的博客 1011

牛客网 c++ 剑指Offer_编程题 第七题斐波那契数列

前言: 牛客网 c++ 剑指Offer_编程题 第七题斐波那契数列 题目: 斐波那契数列的定义 这个不算难 上来就想到用递归实现 但是递归的时间复杂度有点长,不合格 普通方式实现 code class Solution { public: int Fibonacci(int n) { if(n < 0) return 0; ...

shenmingyi.blog.youkuaiyun.com 432

手把手教你用ZYNQ PS端GPIO模拟SPI驱动OLED屏幕(附Vivado工程)

本文详细介绍了如何利用ZYNQ PS端的EMIO功能,通过GPIO模拟SPI协议驱动SSD1306 OLED屏幕。从Vivado工程配置、SPI协议软件实现到SSD1306驱动开发,提供了完整的解决方案和优化技巧,适合嵌入式开发者快速上手。

weixin_30776545的博客 131

牛客网 - 剑指Offer-JAVA 第七题 斐波那契数列

题目描述 大家都知道斐波那契数列,现在要求输入一个整数 n,请你输出斐波那契数列的第 n 项(从 0 开始,第 0 项为 0)。 n<=39 首先,附上斐波那契数列的概念,这个必须知道。 斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17...

d15135872896的博客 418

Hadoop实战:用MapReduce分析YouTube视频数据集(附完整代码)

本文提供了一个完整的Hadoop MapReduce实战教程,指导读者使用MapReduce框架分析YouTube视频数据集,统计不同视频类别的数量分布。教程涵盖从数据获取、预处理、HDFS操作到Java代码编写、作业提交及结果可视化的全流程,并附有完整代码,帮助开发者深入理解分布式计算思想。

lilh34434的博客 202

验证(uvm常见问题)--子类和父类的句柄和对象问题

sv中的子类和父类 在sv中,有如下两个类,child继承于parent。然后在test module中,正确转换的方法如下面所示。其中c1,c2,p1 都指向了同一个子类的对象c1。总结如下: 一个子类的对象是包括子类的成员变量,方法和父类的成员变量,方法。 子类的句柄c1可以直接赋值给父类的句柄p1,此时p1只可以访问父类的成员变量和方法,或者子类的虚方法,比如下面调用p1.display是...

q876507447的博客 7634

牛客网-C++剑指offer-第七题(斐波那契数列)

题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。 n<=39 斐波那契数列: 1,1,2,3,5,8,13,21,34......... 解题思路:斐波那契数列为第三项起该项为前两项之和(此处需注意有第0项) 参考答案: class Solution { public: int Fibonacc...

L_smartworld的博客 220

[23]-->变长SPI接口

然而,FPGA技术复杂,学习门槛较高,许多人(初学者或学生)在学习过程中面临诸多挑战。(1)模式0:SCK串行时钟线空闲是为低电平,数据在SCK时钟的上升沿被采样,数据在SCK时钟的下降沿切换,CPOL= 0,CPHA=0;(2)模式1:SCK串行时钟线空闲是为低电平,数据在SCK时钟的下降沿被采样,数据在SCK时钟的上升沿切换,CPOL= 0,CPHA=1;(3)模式3:SCK串行时钟线空闲是为高电平,数据在SCK时钟的上升沿被采样,数据在SCK时钟的下降沿切换,CPOL= 1,CPHA=1;

m0_46498597的博客 179

牛客网《剑指offer》专栏刷题练习|锻炼递归思想|练习栈的使用

🔥前言 书接上文,今天继续分享牛客网中的经典好题。那么今天带来两道简单题,用到了递归和栈的知识,我做完之后感觉神清气爽啊。刷题入口放在文章开头了,点击注册即可,那么快来跟我一起刷题练习吧!...

叶落秋白的博客 1357

Briefings in Bioinformatics投稿经验分享

Briefings in Bioinformatics投稿经验分享

LiRongLu_的博客 3344

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

剑指offer第二版 python 牛客网刷题全记录

每个题目单独整理的版本存储在这里, 点击题目名字可以跳转到牛客网的成功提交记录,点击python可以看到存储库中的对应求解代码。 # -*- coding: utf-8 -*- from binarytree import tree # Definition for singly-linked list. class ListNode(object): def __init__(s...

Jasmine_dream 3269

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

《剑指offer》详解-Python

问题3:二维数组中的查找 Q: 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 A1:遍历整个二维数组,O(n2)O(n^2)O(n2) A2: 从左上或者右下开始查找。从右上开始查找:如果数组中的数比这个整数大,向左移动一位,如果数组中的数比这个数小,...

林夕 2万+

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

剑指Offer题解(Python版)

二叉树的镜像 链表中环的入口结点 删除链表中重复的结点 从尾到头打印链表 斐波那契数列 跳台阶 变态跳台阶 矩形覆盖 把字符串转换成整数 平衡二叉树 和为S的连续正数序列 左旋转字符串 数字在排序数组中出现的次数 数组中只出现一次的数字 翻转单词顺序列 二叉树的深度 和为S的两个数字 顺时针打印矩阵 二叉树的下一个结点 对称的二叉树 把二叉树打印成多行 按之字形顺序打印二叉树 序列化二叉树 二叉...

大锅八十小锅四十 2万+

牛客网在线编程专题《剑指offer-面试题9》斐波那契数列

我的个人微信公众号:Microstrong 微信公众号ID:MicrostrongAI 微信公众号介绍:Microstrong(小强)同学主要研究机器学习、深度学习、计算机视觉、智能对话系统相关内容,分享在学习过程中的读书笔记!期待您的关注,欢迎一起学习交流进步! 知乎主页:https://www.zhihu.com/people/MicrostrongAI/activities Git...

Microstrong 5811

牛客网-剑指offer编程题解答。

举个例子,数组{1,2,3,2,3} 当i=0时,index=numbers[i]=1, 小于length,index=1 numbers[index]=2 小于length,说明第一次访问 此时标记访问记录,numbers[index]=2+length; 即numbers[1]=2+length; 当i=1时,index=numbers[i]=2+length,大于ength,需要取得真实

dagon123的博客 842

牛客网剑指offer(Python版)

目录 第一题:二维数组中的查找 第二题:替换空格 第三题:从头到尾打印链表 第四题:重建二叉树 第五题:用两个栈来实现一个队列 第六题:旋转数组的最小数字 第七题:斐波那契数列 第一题:二维数组中的查找 解题思路:从左下角元素往上查找,右边元素是比这个元素大,上边是的元素比这个元素小。于是,target比这个元素小就往上找,比这个元素大就往右找。如果出了边界,则说明二...

hitzijiyingcai的博客 1万+

【剑指offer】7-斐波那契数列

本文系《剑指offer》的刷题记录,通过牛客网在线平台测试通过。 在线测试平台:牛客网 编程资料获取:CodeLab 1-Description 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n<=39 2-Solution 1-问题分析 我们知道Fibonacci数列的定义可以用如下的公式表示: Fib(n)={0,n&nbs...

心之所向,敝履以往 420

剑指offer(牛客网) 斐波那契数列

大家都知道斐波那契数列,现在要求输入一个整数n, 请你输出斐波那契数列的第n项(从0开始,第0项为0)。 n<=39 public class Solution { public int Fibonacci(int n) { if(n == 0) { return 0; } int[] result = new...

赵智任的博客 237

复习剑指offer斐波那契数列

复习剑指offer斐波那契数列 最初想到了递归和迭代在牛客网上都通过,但是发现有时在牛客网上通过的代码在力扣并不能通过,原因是最初用的递归没有任何优化,导致时间超时,复习再学习借鉴了别人的动态规划,目前对动态规划并不熟悉,只知道和递归类似将大问题分解成小问题,不过解决问题的过程中会保留结果,消除了递归中出现的重复计算: 递归中重复计算说明: 动态规划代码: unordered_map<int,int>dmp; int fib(int n) { if(n<2) return n

qq_43248467的博客 236

剑指 Offer 10- I. 斐波那契数列 - leetcode 剑指offer系列

题目难度: 简单 原题链接 今天继续更新剑指 offer 系列, 这道题实在太经典了, 它也是动态规划的基础题目, 估计大家都见过, 今天就来复习一下吧~ 另外下面的做法还会有一些空间上的优化, 值得关注 若无意外, 每天晚上 6 点 45 分准时更新, 中间可能会穿插一些周赛题解. 大家在我的公众号"每日精选算法题"中的聊天框中回复 offer 就能看到该系列当前已经更新的文章了 大家有什么想法建议和反馈的话欢迎随时交流, 包括但不限于公众号聊天框/知乎私信评论等等~ 题目描述 写一个.

随便发挥的博客 382
上一篇: 牛客网(剑指offer) 第六题 旋转数组的最小数字
下一篇: 牛客网(剑指offer) 第八题 跳台阶
waveclouds
博客等级 码龄10年 29粉丝 33原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值